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Disclosure Title (1) : 

Sizing of Textual Elements for National Language Support 
Disclosure Text (1) : 

Described is a method which assists translation of text strings from English to 
other National Languages which need expansion in string length; in particular 
German. An in -memory table provides a set of recommended text size increases for 
various lengths of text strings . - A screen-panel development tool can use the table 
in various ways: either to automatically increase field lengths or to give warnings 
to the developer thus avoiding tedious resizing following language translation. - A 
problem when developing applications that allow for easy translation of user 
interface text is that it is best to allow extra space for translation to more 
verbose languages . For example, the German translation of an English string might be 
3 0% longer. If the control /window was not large enough, the end of the German text 
may not be visible. Developers must therefore arrange panels etc so that there is 
enough space for the translations. This can be difficult because the amount of extra 
space would vary with the size of the string and the font being used. One problem is 
the fact that some fields may not be large enough to allow for the translation and 
the developer may not realise this until the translation is being done. Toother is 
that in order to size the fields correctly the developer has to size each field 
which will require calculating the extra space required and adding that to the 
existing size for every text field. - Part of the solution is to maintain in 
PiyiGUIDE/2 memory the table of recommended size increases for given lengths of 
strings. The solution to the first problem would be to have a piece of program code 
perform the checking on each text control /window (element) by querying the space 
required to display the current text using the current font, and then to warn the 
developer if the element is not large enough. The second solution is to 
automatically resize the text elements (eg static text, radio buttons, checkboxes, 
groupboxes, pushbuttons, windows ...) by performing the same querying step, and then 
increasing the size of the element based on the table held in memory. For example, 
the table might contain the following: 0 < N < 10 increase by 30% 10 = < N < 20 
increase by 50% etc. - where N = No. of characters. - The table would be 
configurable and therefore allow easy regeneration of panel definitions. The 
developer (user of PMGUIDE/2) would just have to ensure that all of the window is 
visible and that none of the controls overlap. - The invention ensures that the 
panel developer does not forget the necessary expansion because the panel 
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Disclosure Title (1) : 

National Language Support Enablement for Culture -Specific Operations 
Disclosure Text (1) : 

This document contains drawings, formulas, and/or symbols that will not appear on 
line. Request hardcopy from ITIRC for complete article. Figure 1. Organizational 
Structure Disclosed is an architecture for performing culture specific operations on 
parameters that are inserted into text strings as part of National Language Support 
(NLS) enablement of a software product. Parameter types include but are not limited 
to items such as the following: o Time of Day o Date o Character Direction o 
Monetary Values o Character Shaping o Cursiveness o Weights and Measures o Double 
Byte Character Set Support The architecture is described in terms of its structural 
organization and operation. Fig. 1 depicts the structure of the support for the 
culture specific operations. It is based on the following elements, each of which is 
described in more detail in subsequent sections, o Culture Specific Exits (CSE) o 
Culture Specific Tables (CST) o Culture Specific Exit Interface (CSEI) o Element 
Integration Code (EIC) Culture Specific Exits (CSE) are object or load modules 
maintained in a library of executable code. Each CSE performs a unique culture 
specific operation. Operationally they are combined as necessary but functional 
separation is maintained. Note: The architecture allows for exits to perform other 
types of operations upon the substitutable parameters such as conversion from one 
code page and character set to another or table translation of the parameters. - 
Culture Specific Tables (CST) are used to drive and control the execution of the 
various CSEs. These tables reside in a source type library such that each member 
constitutes a table to drive the CSEs for a specific national language . - The tables 
are designed such that as new parameter types are identified that require CSE 
support, they can be easily expanded. When the need to implement another national 
language is required, all that is needed, provided that the necessary CSEs exist, is 
to build a new CST to drive the invocation of the applicable sxibset of the set of 
all CSEs. - The CST consists of an 80 byte character record for each parameter type. 
The format is self documenting as each record consists of two keyword (value) 
parameters as shown in Figure ?? on page 26 below. The TYPE keyword identifies the 
parameter type followed by a predefined encoded value (see "Parameter Typing") . The 
EXITS keyword identifies one or more CSEs to be invoked, in order, for the specified 
parameter type. None, one, or multiple exits may apply for any single parameter 
type. - It is recommended that a naming convention be used for table names that is 
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to the individual CSEs . It is assumed that the CP/CS for the individual parameters 
may vary. Normally, one would expect them to be in the base language in which the 
product was written but this cannot be relied upon in a distributed processing 
environment. - Note: A variation, provides for the CP/CS of the basic text string to 
be provided during the initialization phase and retained with the associated CST. In 
this case, one would be associated with each NLS code provided in the NLS list. This 
variation is applicable when the text strings come from a single source such as a 
message file and there is one CP/CS applicable for each national language . - 
However, in order to provide for the greatest amount of flexibility in the source of 
the text string, this example of an EIC provides the information on a call by call 
basis during the operational phase. - The EIC scans the text string from beginning 
to end searching for the symbolic parameter indicators. They are represented by an 
'&n' where 'n» represents the position of the parameter in the base language in 
which the product was written. For example: Text segment &1 text segment &2 text 
segment &3 . = Original text string Text segment Sc2 text segment &1 text segment &3 . 
= National Language text strin The list of parameters passed to the EIC are in the 
order in which they would appear in the original text string in the base language, 
i.e., Self &2, &3, etc. They may appear in a different order, i.e., &2, &l, &3 , etc., 
in the national language text string. The EIC handles the correlation with possible 
revised order resulting from translation such that the correct input parameter is 
inserted into the correct place within the national language text. (The technique 
used to handle that correlation is not addressed in this design.) When the position 
of the symbolic parameter within the text string is found, the corresponding 
parameter from the input parameters is obtained. Based on the parameter type code, 
the EIC finds the appropriate CST entry and calls, in order, each of the identified 
CSEs. It is necessary that the routines be called in order. For example, if a date 
is to be based on a different calendar, the new date should be calculated prior to 
converting to the format in which the date is to be presented. If it is necessary to 
call multiple CSEs, the modified parameter from the first becomes the unmodified 
parameter for the second and so forth. - After all applicable CSEs have been invoked 
in sequence for a parameter, the EIC replaces the symbolic variable with the final 
modified parameter, shifting any characters in the basic text string right as 
necessary. This is done prior to scanning for and processing the next symbolic 
parameter . 
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existing relational database optimizers in a loosely- coupled computer system. The 
canonical form deals with logic queries in function- free "Horn-clause" logic 
extended for negation. An extended disjuctive normal form (EDNF) representation of 
logic queries allows efficient processing in loosely coupled environments, but only 
covers the class of logic queries that are expressed in the function- free 
"Horn-clause" logic that include recursions involving the queried goal (Query goal) . 
The concept, described herein, presents the canonical form of logic queries that 
covers most queries in the function- free "Horn- clause" logic extended for negation. 
The queries include arbitrary recursions, not necessarily involving the Query goal 
and may involve negations, which cannot normally be expressed in "Horn-clause" 
logic. Also, the concept provides an extension of relational database languages to 
include arbitrary recursions. The concept does not cover cases in which negation 
occurs in a recursion, since this type of query rarely occurs. In the processing of 
a general recursive query, there are units of information that must be obtained 
before processing other units; thus there is a partial order in processing these 
units. Each unit is called a "forest" and is represented in the EDNF. It consists of 
a set of noncyclic and cyclic trees. A forest must be instantiated before other 
forests are evaluated. A temporary table is assigned to a forest to ***** SEE 
ORIGINAL DOCUMENT ***** maintain evaluation results. However, exceptions are 
provided to handle subqueries, so that a forest can be evaluated, as a subquery, 
without having to create a temporary table. A forest is formed whenever there is a 
recursion, which does not involve the Query goal or when there is a negation. In 
addition, since the result of the Query goal is the answer to be obtained, the Query 
goal is always designated as a forest. Typically, there is more than one goal in a 
cycle, and any one of them can represent the forest. A specific goal that represents 
the forest is defined as the "forest head". Since a forest must be fully evaluated 
before other forests can be evaluated, there is an inherent partial order in 
processing the forests. An order between two forests is established if there is a 
directed path between the two. A forest graph represents this partial ordering, and 
the evaluation or the query must be done according to this partial order. The 
concept is illustrated using an example utilizing the following rules: rl : t(X,Y) 
<-m(X,Y) & *(X,Y) r2: n{X,y) <-l(X,Z) &q(Z,Y) r3 : t(X,Y) <-e(X,Z) &p{Z,Y) r4 : 
p(Z,Y) <-e(Z,L) & p(L,Y) r5: p(Z,Y) <-a(Z,L) & t(L,Y) ***** SEE ORIGINAL DOCUMENT 
***** Suppose query ?t(X,5) is issued, then the program graph will appear as shown 
in Fig. 1. In this case, three forests are needed: one for the Query goal, one for 
the negated goal, and one for the cycle at P. The EDNF of each forest is shown in 
Fig. 2. The subscript F denotes that a node is a forest rather than a base table. 
The algorithm which obtains the EDNF stops expansion if it encounters a forest. This 
is performed because a forest represents a fully instantiated node. An improvement 
can be obtained by bypassing forests that are not part of cycles. Also, a forest 
created due to negation can be bypassed if it is not traversed through the negation 
edge. For example, the forest pi, as shown in Fig. 2, was obtained by bypassing the 
forest tl . Therefore, the partial order among forests tl, nl and pi is obtained, as 
shown in Fig. 3. If a forest does not form a strict partial order and form a cycle 
among them, it cannot be evaluated independently; instead, all the forests in the 
cycle must be evaluated iteratively until a fixed point is reached. The set of 
forests connected by cycles is defined as a "metaf orest " , usually formed when there 
are multiple cycles in the program graph that are interconnected with one another. 
Also, a single forest, not involved in a cycle, is a metaforest. Therefore, a graph 
of metaforests is truly a tree and represents the partial order of evaluation among 
metaf orests. As in the forest graph, an edge is found between two metaforests, if 
there is a directional path between the two with the direction of the edge being the 
same as that of the path. ***** SEE ORIGINAL DOCUMENT ***** An example of a program 
graph involving multiple interconnected cycles is shown in Fig, 4. It is drawn in a 
simplified form, where goals t, p and u are chosen as forest heads. The 
corresponding EDNF of each forest, tl, pi and ul, is shown in Fig. 5. The forest 
graph for the program of Fig. 3 is shown in Fig. 6, and the metaforest graph is 
shown in Fig. 7. Choosing forest heads in a given program graph for optimization is 
performed so as to reduce the number of forests. An example of choosing forest heads 
is shown in Fig. 8, where a program graph involves multiple cycles with one node 
covering all cycles. A simple way of choosing forest heads is to pick t, p and u 
(one goal node for each cycle) as the forest heads. However, this will create three 
forest heads, and forests plF and ulF will form a metaforest for which a fixed point 
operation is performed. If s is chosen instead of p and u, since s is included in 
both cycles, one forest head will be sufficient. The resulting forest, the EDNFs for 
forests tl and si, is shown in Fig. 9. ***** SEE ORIGINAL DOCUMENT ***** From this 
example, the number of forests is minimized by choosing goals that are included in 
as many cycles as possible, therefore, a set of nodes covers multiple interconnected 
cycles if each cycle contains at least one node in the set. The objective is to find 
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the smallest set of nodes that covers the interconnected cycles. The canonical form 
of a query is a graph of forests, each forest being represented in the EDNF. The 
following two algorithms are used: a) for constructing the canonical form of a 
query, and b) for processing the logic query, based on the canonical form: Algorithm 
for constructing the canonical form Algorithm Canonical (Logic Query) 1, 

Construct program graph 2. Detect forest heads 3. For each forest head (FH) do 

Call EDNF(FH, Forest, Identity mapping. False , Identity ^mapping, FH) 4. Construct 

the forest graph 5 . Construct the metaf orest graph Detect forest heads : Find the 

set of forest heads for program graph as follows: 1. For each cluster of cycles 
interconnected together, find a minimal set of nodes that covers all cycles; 
designate each node in the set as a forest head. 2. For each negated edge in the 
program graph, designate the node at the tail side as the forest head. Mark it 
noncyclic if it is not included in the cycle. 3. Designate Query goal as a forest. 

Mark it as noncyclic if it is not included in a cycle. Construct forest graph: 

Construct the graph of forests as follows: 1. Create a forest node for each forest 
head. 2. If there is a directed path between any two forest heads in the program 
graph, then create a directed edge between them, with the direction of the edge 

being the same as that of the directed path. Construct metaf orest graph: Construct 

the graph of forests as follows: 1. Create a metaf orest node for each forest in the 
forest graph that is not in any cycle. 2. If there is a cluster of interconnected 
cycles, create a metaf orest node that includes all the forests connected by these 
interconnected cycles. 3. If there is an edge between any two forests in different 
metaf orests, then create a directed edge between them, with the direction of the 
edge being the same as that of the edge between the two forests . The algorithm EDNF 
for obtaining an EDNF form of a forest in a general recursive query is described as 
follows, using the notations: Edgemap: Mapping function described on an edge. The 
function maps the variable name on the head side of the edge to the variable name on 
the tail side of the edge. Accmapping: Accumulative mapping function that maps a 
variable name to another variable name for a unique path between a node and the node 
where this mapping chin begins. - Accmapping is obtained as a composition of 
Edgemaps along this path. For example, if variable X in Node 1 was mapped to Y in 
Node 2, the variable Y in Node 2 to Y in Node 3 and the variable Y in Node 3 to Z in 
Node 4, then Accmapping (X) = Z at Node 4. - Forest: EDNF for a forest head in 

consideration. - Origin forest head: The head for which the EDNF is being 

obtained, - This becomes the root of the EDNF. - Node: A node in the program graph 
Negation: Flag indicating that the edge being traversed is negated. - Algorithm 

EDNF (Node, Forest, Edgemap, Negation, Accmapping, Origin forest head) For every 

variable (X) in Node newmapping (X) : = Edgemap (Accmapping) If node is a goal node 

Then If Node is a leaf node or (a cyclic forest head but not origin forest head) 

or (a forest head and Negation = true) Then Replace variable names Tree 

-Construct tree (Node, Origin forest head) If Negation = true Then tag Node as a 

negation node Forest : =Tree Else if Node is Origin forest head and this is not 

the 

Disclosure Text (2) : 

first visit to Origin forest head Then Replace variable names Tree 

^Construct tree (Node, Origin forest head) Tag the tree as a cyclic tree Forest 

:=Tree Else /*nonleaf node or (noncyclic forest head and Negation=f alse) or 

Origin forest head at the first visit*/ Forest :=they U For each child (C) of Node 

and the corresponding edge (E) If E is negated Then Negationnew : =true Else 
Negationnew :=false Call EDNF (C, Subf orest , EdgemapE, Negationnew, newmapping. 

Origin forest head) Forest : = Forest U Subforest Else If Node is a rule node then 

Forest :=they U For each child (C) and the corresponding edge (E) Call 

EDNF (C, Subf orest , EdgemapE, false, newmapping, Origin forest head) Forest := 

XPROD (Forest , Subforest) END Replace variable names: For every variable (X) in the 

Node, replace X with newmapping 0-1 (X) . - 

Construct tree (Node , Origin forest head): Construct the tree having Node as a sole 

leaf and Origin forest head as the root. - XPROD (Forest 1 , Forest2) : construct a 

set of trees, each tree t ===== being constructed as follows: For each tl e Forestl 
and t2 e Forest2, Leaves (t) :=Leaves{tl) U Leaves (t2) Root(t) := Root(tl) := 
Root(t2) In addition, if either tl or t2 (or both) is tagged as a cyclic tree, then 
t is also tagged as a cyclic tree Note, a set union on Leaves is used because join 
between two identical nodes with the same binding results in the same node. 
Algorithm for processing logic queries based on the canonical form Algorithm 

Eval Metaf orest (Canonical Form Query, Result) 1. Obtain a total order among 

metaforests according to the partial order specified in the metaforest data 
structure. - 2. Evaluate each metaforest (MF) according to the total order as 

follows: If the metaforest contains a single forest (F), Then Eval forest (F) Else 

/♦the metaforest contains multiple forests*/ Repeat until no change in any forest 
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For each forest (F) in MF Eval Forest (F) END Eval Forest (F) : Evaluates the query in 

EDNF form for a single forest. The result of the evaluation of the metaforest headed 
by Query goal, the last one in the total order, is the result of the query. The 
canonical form for efficient processing pertains to a large class of logic queries 
encompassing most logic queries in function- free "Horn- clause" logic and is extended 
to include negations. A query can contain arbitrary recursions. The canonical form 
uses the EDNF as a building block. The EDNF represents a logic query that allows 
only recursions involving the forest head. It does not allow negation. Consequently, 
the canonical form solves all the shortcomings of the EDNF. The canonical form 
provides an advantage in a loosely coupled system, where the database system and the 
inference engine are independent systems that communicate with each other, such that 
it does not allow easy creation of temporary tables. This minimization of temporary 
tables also minimizes the number of joins between temporary tables residing in main 
memory and database tables on the disk. This significantly reduces the number of 
calls to the database system. 
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- Described in this article is the Extended Disjunctive Normal Form (EDNF) for 
efficiently processing a large class of logic queries. This class encompasses all 
the logic queries in function- free Horn- clause logic having recursions involving the 
Query goal. EDNF minimizes the need to create temporary tables that contain the 
intermediate results. It also eliminates the arbitrary processing structure imposed 
by the user-written rules. This makes it possible for the optimizer to search 
through alternative query processing strategies and choose the best one. Since the 
EDNF is in a form most amenable to database query optimization, this technique is 
especially useful in a loosely-coupled environment in which the existing database 
system takes care of data retrieval. ***** SEE ORIGINAL DOCUMENT ***** Good 
performance of inference engines is essential in expert systems that handle large 
numbers of rules and facts. Function-free Horn- clause logic queries differentiate 
themselves from conventional database queries in that they allow recursion. 
Interpretive processing is convenient to handle recursion, but only with sacrifice 
in performance. Recently, Ullman they*U proposed a data structure and algorithm to 
capture the class of logic cjueries in Function-free Horn-clause logic. However, the 
proposed method is inherently inefficient because (1) it requires creation of many 
temporary tables unnecessarily, and (2) the structure of the query representation 
(data structure) prohibits optimization of the query. The creation of temporary 
tables not only wastes CPU and storage resources, but also degrades performance 
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TELEPHONE: (405) 692-1683 

RECORD TYPE: Directory 

CONTACT: Sales Department 

REVISION DATE: 991221 

...arrows, text, and other graph annotations. Users can also select subsets 
of their data for graphing , for example, all residents with a certain 
income range. Geo Whiz has applications in sales analysis, route planning 
and. . . 
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PRODUCT NAME: net. TABLES (074004) 

Data Kinetics Ltd (225223) 
2460 Lancaster Rd #202 
Ottawa, ON KIB 4S5 Canada 
TELEPHONE: (613) 523-5500 

RECORD TYPE: Directory 

CONTACT: Sales Department 



REVISION DATE: 020424 



Data Kinetics' net. TABLE^ is an in - memory table mamger for 
distributed, heterogeneous networks, net. TABLES offers concurrent, reliable 
network and Internet access. The... 
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00118259 DOCUMENT TYPE: Review 

PRODUCT NAMES: BroadQuest 2.0 (755842) 

TITLE: Portals Made Simple 

AUTHOR: Ulfelder, Steve 

SOURCE: Computerworld, v33 n29 p73{l) Jul 19, 1999 
ISSN: 0010-4841 

HOMEPAGE: http: //www. computerworld.com 

RECORD TYPE: Review 

REVIEW TYPE: Product Analysis 

GRADE: Product Analysis, No Rating 

REVISION DATE: 20020819 

...information, has little adverse impact on network performance, according 
to the vendor. BroadQuest 's queried tables become memory- resident in a 
dedicated server, so that most requests from users (about 90 percent) are 
already. . . 
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PRODUCT NAMES: Oracle 7 7.3 (004233) 

TITLE: VIiDB Rules. . . : Newest Oracle Server 

AUTHOR: Gill, Philip J 

SOURCE: Oracle Magazine, vlO n6 p48 { 16) {p56 ( 2 ) ) Nov/Dec 1996 
ISSN: 1065-3171 

HOMEPAGE: http: / /www . oramag . com 

RECORD TYPE: Review 

REVIEW TYPE: Product Analysis 

GRADE: Product Analysis, No Rating 

REVISION DATE: 20010430 

...with messaging, collaboration, and directory services. The hash join 
algorithm enhances complex-query performance using in - memory hash 
tables at run-time, to eliminate the need for sorting. Oracle 7 7.3 has a 
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00088131 DOCUMENT TYPE: Review 

PRODUCT NAMES: Oracle 7 7.3 (004233) 

TITLE: Oracle7 Release 7.3 

AUTHOR: Faris, Steve Mendelson, Neil Sankar, Hari Smith, Gordon Yeniga... 



SOURCE; Oracle Magazine^^ vlO nl pl7(2) Jan/Feb 1996 
ISSN: 1065-3171 
HOMEPAGE: http://www.oramag.coin 

RECORD TYPE: Review 

REVIEW TYPE: Product Analysis 

GRADE: Product Analysis, No Rating 

REVISION DATE: 20010330 

...joins are available in this release to eliminate the need to do sorts 
through an in - memory hash table built at run time. Oracle 7 also 
supports parallel execution of UNION and UNION ALL. . . 
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PRODUCT NAMES: Sybase System 11 (569241); TopEnd (374431); Tuxedo 
(276197); Encina Peer-to^Peer Communication Services 2.0 (533297); Open 
M/SQL (386588) 

TITLE: Relational DBs Rev Up for High-End TP 

AUTHOR: Francett, Barbara 

SOURCE: Software Magazine, vl5 nlO p87(5) Oct 1995 
ISSN: 0897-8085 

HOMEPAGE : http : //www. sof twaremagazine . com 

RECORD TYPE: Review 

REVIEW TYPE: Product Analysis 

GRADE: Product Analysis, No Rating 

REVISION DATE: 19971230 

...11 is able to partition and optimize memory for OLTP applications. Users 
can make critical tables memory- resident . For larger systems, OLTP 
requires a three-tier architecture consisting of an application server, 
database ... 
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00074779 DOCUMENT TYPE: Review 

PRODUCT NAMES: Builder Electronic Buyer's Guide 1994 (551619) 

TITLE : An Improvement in Home Improvement 

AUTHOR: Staff 

SOURCE: CD-ROM Today, v3 n2 p22(2) Feb 1995 
ISSN: 1069-4099 

RECORD TYPE: Review 
REVIEW TYPE: Review 
GRADE : A 

REVISION DATE: 20010430 

...speeds up building-supplies comparison, providing information from 1,700 
manufacturers who make 5,200 residential fixtures. Graphics , text, and 
video enliven views of plumbing fixtures, paints, and countertops, only a 
few of . . . 
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0007434 9 DOCUMENT TYPE: Review 

PRODUCT NAMES: Visual FoxPro 3.0 (546135) 

TITLE: Visual FoxPro 3.0: First Look 

AUTHOR: Koorhan, Leslie 

SOURCE: Data Based Advisor, vl3 n2 p50(4) Feb 1995 
ISSN: 0740-5200 

HOMEPAGE: http: //www . advisor . com 

RECORD TYPE: Review 

REVIEW TYPE: Product Analysis 

GRADE: Product Analysis, No Rating 

REVISION DATE: 19990730 

...environment supports events, methods, and properties. Database 
containers are now available, to let developers establish persistent 
relationships between tables . The Project Manager has been improved, and 
users are now presented with convenient tabs for... 
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0007 4 04 7 DOCUMENT TYPE: Review 

PRODUCT NAMES: Visual FoxPro Windows (546135) 

TITLE: FoxPro moves to objects 

AUTHOR: Zimmelman, Steve 

SOURCE: InfoWorld, vl7 n4 pi (2) Jan 23, 1995 
ISSN: 0199-6649 

HOMEPAGE: http: //www . inf oworld. com 

RECORD TYPE: Review 
REVIEW TYPE: Review 
GRADE : A 

REVISION DATE: 20020228 

...precision floating-point number, Currency, and DateTime. It is very easy 
and visual to establish persistent relationships between database tables 
; with a simple point and click, the relationship is stored in the data 
dictionary. Windows... 
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00070754 DOCUMENT TYPE: Review 

PRODUCT NAMES: RenderPrint 1.1 (532398) 

TITLE : RenderPrint vl . 1 

AUTHOR: Liddle, Art 

SOURCE: CADalyst, vll nlO p32(l) Oct 1994 
ISSN: 0820-5450 

HOMEPAGE: http: //www . cadonline . com 



RECORD TYPE: Review 
REVIEW TYPE: Review 



GRADE : A 



REVISION DATE: 19990530 

...is easy to configure, and its current settings govern printing. Users 
can print from any graphics application through a TSR version. Multipl 
image files can be processed with a batch mode. The print preview option.. 
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00060919 DOCUMENT TYPE: Review 

PRODUCT NAMES: Microsoft SQL Server Windows NT (259748) 

TITLE: SQL Server for Windows NT 

AUTHOR: Roti, Steve 

SOURCE: DBMS, v7 nl p97{2) Jan 1994 
ISSN: 1041-5173 

HOMEPAGE : ht tp : / /www . dbmsmag . com 

RECORD TYPE: Review 

REVIEW TYPE: Product Analysis 

GRADE: Product Analysis, No Rating 

REVISION DATE: ' 20000830 

...administration enhancement is the ability to place the Tempdb database, 
a storage space for temporary tables , in memory , rather than on disk 
This can help speed up operations, but may make less memory. . 
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ANGARA DOES HIGH-SPKED DISKLESS DATABASE -IN-RAM. 

Computergram International, n3283, pCGN11050003 
Nov 5, 1997 

ISSN: 0268-716X LANGUAGE: English RECORD TYPE: Fulltext 

WORD COUNT: 368 LINE COUNT: 00031 

TEXT: 

Stanford University spin-out Angara Database Systems Inc has taken 
Oracle Corp's VLM database- in- ElAM concept to its logical conclusion... 

...5m venture funding from Kleiner Perkins Caufield & Byers and will make 
its Main Memory Database available on a limited basis in December. It's 
designed to provide high- speed analysis of complex data sets typically 
500Mb to 2Gb in size and is claimed to handle the permanently memory 
resident tables ten times faster than the cache of a standard disk-based 
database. Key difference between... 
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Client/server and host app. development tools. (1995 Database Buyer's Guide 
and Client/ Server Sourcebook) (Buyers Guide) 

DBMS, v8, n6, p20(13) 
May 15, 1995 

DOCUMENT TYPE: Buyers Guide ISSN: 1041-5173 LANGUAGE: English 

RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 20277 LINE COUNT: 01789 

Mountain View, CA 
415-321-2238; 600-876-4900 

Offers the following components, which are available separately: 
Open Interface Elements 3.0 (GUI), C/S Elements 1,5 (GUI and data access); 
Smart . . . 

...intuitive. The business rule module enables users to add simple or 
complex business rules to create smart applications. Provides a visual 
point-and-click development environment that includes four facilities that 
integrate the components into a development environment: a scripting 
language ; visual editors ; C and C++ support; and numerous portable 
application services such as graphic primitives, built- in memory , 
error handling, file I/O, and string manipulation services. Prices start at 
$6500 (no runtime. . . 
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Visual FoxPro 3.0: first look. (Microsoft's database development software) 
(Software Review) (Evaluation) 

Koorhan, Leslie 

Data Based Advisor, vl3, n2, p50(4) 
Feb, 1995 

DOCUMENT TYPE: Evaluation ISSN: 0740-5200 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 2556 LINE COUNT: 00191 

. . .ABSTRACT: easier. The product offers object-oriented capabilities and 
database containers that allow for implementation of persistent 



relationships between t^^ps . The new version provides latest in OLE 

including OLE controls a^^he ability to... 

... more to VFP than just 00. You now get database containers so you 

can establish persistent relationships between tables . You also get 
validations and triggers that can be stored in the database, rather than. . . 
event in a command button, then you can trigger the code by using the same 
syntax , MyButton . Click . Visual FoxPro lets developers create their own 
properties and methods, which can be... 11 find many of these commands 
relatively easy to understand since they follow the FoxPro format . For 
example, you have DEFINE CLASS and END DEFINE commands , and a 
CREATEOB JECT ( ) function. There are many more for this topic and this 
ability in Visual FoxPro conforms to the major definitions of an 
object-oriented programming language . You'll find that VFP supports 
encapsulation, inheritance, and polymorphism. 
Using object orientation, you'll... 

...starts the process, allowing us more modeless forms and menus than 
before, and the second command ends the event process. No more 
Foundation READ, and no more event handler code to maintain. . . 
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Anti-virus programs, (includes related article on Viruses used in testing) 
(Software Review) (Evaluation) 

PC User, nl72, pl50(10) 
Nov 20, 1991 

DOCUMENT TYPE: Evaluation ISSN: 0263-5720 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 6548 LINE COUNT: 00570 

OSPL Compusec 

* Tel (0252) 812112 Fax (0252) 812819 

* Availability Now 

* Price See table 

* Updates See table 
Strengths 

* TSR causes minimal delay 

* Password file protection 

* Password protects configuration files 
Weaknesses 

* Slow scanning 

* Poor manuals. . . 

...and scope of their replication. Networking, computer mail, bulletin 
boards and sharing software all leave systems open to virus infection and 
replication. Standardised procedures can reduce the chance of an infection 



...or prepend themselves to an executable file, most commonly files with 
COM or EXE extensions. System viruses infect specific system files such 
as C0MMAND.COM. 

File and system viruses use two different approaches in attacking 
other files. Some viruses scan the DOS directory... 

. , . programs . 

Stealth viruses such as 4096 (Frodo) evade detection in some cases by 
returning infected system components to their normal, uninfected state 
whenever they're read and reinfecting the system after the read operation 
is completed. Another stealth technique is to encrypt code differently for 
...and a module that incorporates security features not found in any other 
programs. It controls system access rather than merely preventing access. 
Virus Prevention Plus demonstrates strength in system security. 

The boot track is encrypted and almost tamper-proof, but an 
anti-virus program. . . 

...retrieving data from the hard disk). The program focuses on corporate 



use and protection of s^^kms with sensitive data or ha^B^ng vulnerable 
operations. The interfac^^an be daunting, and installatio^^ntimidating. . . 
checks the programs* prevention of attempts to modify the boot sector and 
partition table and format the disk. 

The overall quality scare is a weighted average of scores for the 
individual ... 



. . .protection options for the entire disk, executable files and the boot 
sector, and it prevents formatting of the disk, warns of direct disk 
writes and identifies TSR programs. 

Novi, Certus 2... hard drive, Microsoft serial mouse and NEC MultiSync 
2A VGA monitor. 

The hard drive is formatted before each test program is run and 
Lotus 1-2-3 Release 2.3, Microsoft... 

. . .10) . 

The auto-timing batch file uses Norton Control Centre with the 
/start :n and / stop :n commands . A set of eight commands checks the 
delays imposed on invoking programs (Mode, Append, Print, Format , Chkdsk, 
Xcopy, Recover and Cls) . 

Quality 

Quality evaluations assess each program's ability to catch... 

...through attempts to overwrite the boot sector, changing the header in an 
executable file and formatting the disk. 
A. Scanning 

...well as macros, can also be altered to include viruses. 

Once installed on a freshly formatted drive with 455 files, the TSR 
portion of the program is invoked. The program scans all the executable 
files and system memory, and the benchmark is repeated with memory 
checking disabled. 

Analysis 

The programs' scanning times... an executable fine and the boot 
sector. The remaining test consists of an attempt to format the hard disk 
and change the partition table. 

Analysis 

Novi and Virex-PC excel at... 



...infect files. Novi permits Fish, 
files. It cleans Dot Killer from 
and Noviboot (Novi's boot protection 
clean, causing the system to keep 
set the DOS attribute to read. . . 
. . .OF LOGIC BOMBS 

Conditions 

Certain date 

Certain day (eg. Friday 13th) 
Specific number of reboots 
Specific number of infections 
Fish (Fish6) 

Infects all executable files. 
Infects systems running DOS 3.0 or 
file attributes, hides the change... 



Dot Killer and Sverdlov to infect 
COMMAND .COM on reboot, but Sverdlov 

module) alternatively infect and 
rebooting. Like Certus 2.1, Novi can 



Harmful Activity 
Delete files 

Format the hard disk 
Cross-links files 
Change. . .Cascade (1701) . 

but immediately goes for C0MMAND.COM. 
later. Stores, changes and restores 



...example of a stealth virus. The virus spends so much time hiding, it 
slows the system to the point of detection. 
Dot Killer 

Infects COM files, including C0MMAND.COM. 
Ita Vir . . . 



...DESCRIPTORS: Systems /Data Security Software 

...TRADE NAMES: Norton Antivirus ( Systems /data security software... 
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(USE FORMAT 7 0! 



LANGUAGE: ENGLISH 




FOR FULL TEXT) 



RECORD TYPE: FULLTEXT; ABSTFIACT 

WORD COUNT: 3857 LINE COUNT: 00289 

ABSTRACT: Paradox, a relational data base management system (DBMS) from 
Borland International, can be used to design applications programs for 
networks. The programmer... 

...be added to one another, emptied, deleted, copied, sorted, queried and 
designed. Because Paradox Application Language (PAL) is a macro language 
, programmers must be acquainted with Paradox in the interactive 
environment . 



Paradox Application Language (PAL) is a macro language , so you 
must be intimately acquainted with Paradox in the interactive environment 
to get anywhere ... requests . An unposted record by a user away from their 
terminal can lock up a system indefinitely, so network PAL programmers 
try to issue UNLOCKRECORD soon after a WAIT TABLE. You... 

...Paradox application. To do this, access reports through the menus 
instead of using the REPORT command . Unfortunately, you cannot stop a 
runaway query. 

Form And Link Locks 

Paradox enforces referential integrity through its forms. You... 
fields. Wide tables incur a performance penalty. A table with 255 fields 
will grind your system to a halt. Circumstances vary, but start looking 
for ways to split a table when... 

...not the best way to pack it. During a restructure, Paradox holds part of 
the table in memory only. A power interruption at the wrong moment 
will irrevocably destroy the table. The best... error handler allows the 
user to recover automatically from most errors, or shut down the system 
in an orderly way. Without an errorproc, the user faces the Cancel/Debug 
prompt in. . . 

...directly into Paradox. Paradox imports and exports dbase, 1-2-3 and 
several other file formats directly. To export fixed length fields, 
simply create a one-line report. 
The included Personal... 

...need DesqView or Windows. Paradox works well under DesqView, but you 
must mark the Paradox system files as read-only during configuration. You 
have to run Paradox in real mode under... 

...to struct tables, and translating a remote Query By Example (QBE) into a 
Structured Query Language SQL) server request. Each user connected on SQL 
Link requires two network user counts, since... 

DESCRIPTORS: Relational Data Base Management Systems ; 
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Microsoft Works. (Microsoft Corp.) (Software Review) (one of nine 

evaluations of integrated software packages in 'Integrated Software Under 

$200 . • ) (evaluation) 

Perratore, Ed 

PC Magazine, vlO, nl4, p283(3) 
August, 1991 



indices, and image settings, belong to a table and are called its 



family. 



DOCUMENT TYPE: evaluatio^B ISSN: 0888-8507 

RECORD TYPE: FULLTEXT; AbWeIACT 

WORD COUNT: 984 LINE COUNT: 0007 6 



LANGU^B ENGLISH 



... and variable line spacing within one document. 

You can also block text for further action, limited only by 
available RAM. Data transfer from one application to another is usually as 
simple as selecting, copying, switching, and pasting. Inserting a graph 
requires only that the spreadsheet whose data you have graphed is active 
in memory at the same time. Once you insert the appropriate merge 
command into the document, you can adjust the graph's height, change its 
orientation, position it horizontally or vertically, and view it on-screen 
before printing. 

There. . . 
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An object-oriented relational database. (Computing Practices) 

Premeriani, William J.; Blaha, Michael R. ; Rumbaugh, James E.; Varwig, 
Thomas A. 

Communications of the ACM, v33, nil, p99(ll) 
Nov, 1990 

ISSN: 0001-0782 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 7001 LINE COUNT: 00573 

...ABSTRACT: data models also avoid normalization problems that can occur 
with relational database design. 00 programming languages (OOPL) improve 
modularity, code reuse and code maintenance. A technique for constructing 
an object-oriented database management system (OO-DBMS) is to buffer the 
database with an object-oriented layer that retains relevant... 

Many people recognize the short-comings of current database management 
systems (DBMS) [2, 9, 10] and conventional programming language [4, 8]. 
DBMS and programming languages each provide a distinct viewpoint on data 
and applications. The two viewpoints are not well... 

...needed for advanced applications, such as abstract data types, complex 
integrity constraints, and versioning. Programming languages , such as 
Pascal and C++, provide abstract data types, structured control constructs, 
and the ability. . . 

... applications and avoid the normalization problems often associated with 
relational database design [3]. 00 programming languages (OOLPs) improve 
code reuse, code maintenance, and modularity [8] . 
We describe a technique for constructing... 

...applications are unaware that they are receiving DBMS services. The 
programmer sees an object-oriented language with certain predefined 
operations that allows objects to be retrieved from and stored in a. . . 

...OOPL into a robust and efficient OO-DBMS. Our OO-DBMS is not a complete 
system . It lacks commonly expected features such as extensible data types, 
management of behavior as well... 

...the most important features of an OO-DBMS is the implicit assumptions 
that (1) the system is oriented toward operations on individual objects 
and (2) the programmer can expect these to... 

...two basic approaches to OO-DBMS: extending a relational DBMS and 
extending an 00 programming language . 

One can implement an OO-DBMS by extending an RDBMS . One extends the 
relational model... 

...approach combines the maturity and robustness of the RDBMS with the 
performance of the 00 language in an open architecture that makes it 
convenient to interface with other languages . Also, you can have both an 



00 and a relational inte^B:;e to the same database... 



...important for the success of the shadowing technique, which we use to 
interface the programming language to the database. 
Object-Oriented Modeling 

We have been using the Object Modeling Technique (OMT ... Relational 
DBMS (RDBMS) 

The RDBMS must provide that persistence, concurrency control, 
transactions, and a programming language interface. A query language or 
query-by-forms capability is unimportant for many engineering analysis 
problems because access to... 

...be regarded as a lower-level resource invisible to the end user. 
Object-Oriented Programming 
Language (OOPL) 

The object-oriented programming language must provide objects of 
different classes and the ability to send messages to objects to. . . 

...Inheritance of methods is not required by the algorithm presented here, 
although any reasonable 00 language will have it. Each class describes a 
set of objects with identical structure. A class... 

...RDBMS tables. The other relationship are stored in object tables as 
buried pointers. 

00- DBMS System 

Architecture 

The programmer views the 00-DBMS as an object-oriented language 
with persistence. The language includes specific operations about 
instances of classes and relationships. The 00-DBMS has both compile... 

...on by a conversion process. The conversion output is a run-time 
programming interface (00 language subroutines and DDL commands to 
generate RDBMS tables. 

Initially the conversion process was partially automated. . , 

...a general purpose graphics editor. The graphics editor produces graphics 
output in an ASCII markup language for which we have a BNF description. 
We used LEX and YACC (2) to compile. . . 

...section on 00-DBMS Programming Interface, later). These routines access 
buffered objects through an 00 language . The shadowing routines access 
the relational database through the RDBMS programming interface (usually 
cursors on. . . 

...criterion for the 00-DBMS. The shadowing mechanism improves interactive 
performance by using the 00 language to search memory and by deferring 
database writes. Most read operations can be performed without... a 
database. To a large extent the programmer can think in terms of the 00 
language and forget about database interface details. 00 languages also 
provide robust- libraries of tested code and facilitate code reuse. 

The 00-DBMS reduces programming errors since the programmer does not 
ecome confused by the mismatch between programming languages and 
data-base languages . Instead of using linked lists, trees, and hash 
tables, one operates on objects and relationships... 

...is accessed directly from the database and locked for the shortest 
possible amount of time. System data for section (discussed later) is an 
example of concurrent data. In contrast, buffered data... 

...look alike to the programmer; both categories support the same 
operations and have the same syntax . The 00-DBMS keeps track of which 
objects are buffered and which are concurrent. The only difference between 
the two categories is the time at which changes are committed to the 
database and the degree of concurrency. Updates on concurrent tables are 
immediately applied to the database. Updates on buffered tables are 
accumulated in memory for later writing upon an explicit save command 
or at the end of a session. In practice, only a few tables contain data 
that must be share. . . 



...00-DBMS: database or ^■database. Database classes ancl^M.ationships are 

handled both by the 00 ranguage and the RDBMS and may b^^aved in the 
database. Nondatabase definitions are handled only by the 00 language and 
may not be saved. Both kinds are useful. There is no point in creating... 

...from participating objects as the primary key. 

All IDs are 32 bits long because the system is being run on a 
32-bit machine. Section IDs use only 16 bits and... new empty transient 
object of the given class. Issues a create request to the buffering system 
. After an object is created, data may be entered with a PUT operation. An 
object . . . 

...Fills in an attribute by overwriting previous contents. Issues an update 
request to the buffering system , 
GET (attributename, object) 
Returns an attribute value from an object. No action is required by 
the buffering system , 

RETRIEVE (classname, keyname, value 1, . . .) 
Returns a set of persistent objects whose keys match the... 

. . .Converts a transient object into a persistent one. Issues an insert 
request to the buffering system . An error is raised if the object 
violates database integrity. 
DELETE (object) 

Destroys an object. Issues a delete request to the buffering system 
. An error is raised if the object belongs to any relationship. 
COPY (object) 

Returns a transient copy of the object, including its data. Issues a 
create request to the buffering system . COPY is equivalent to NEW 
followed by many GETs and PUTs. 

Operations on Relationships 

The. , . 



...a pair of persistent objects to a relationship. Issues an insert request 
to the buffering system . 

DELETE (relationshipname, obj 1, obj2) 
Deletes an object pair from a relationship. Issues a delete request a 
delete request to the buffering system . 
DELETE-1 (relationshipname, objl) 
Deletes all object pairs from a relationship where objl 
object in the pair. Issues a delete request to the buffering 
each pair. 

DELETE-2 (relationshipname, obj2) 
Deletes all object pairs from a relationship where obj 2 
object in the pair. Issues a delete request to the buffering 
each pair. 

RETRIEVE-1 (relationshipname, obj 1) 
Searches relationship to find object pairs in which. . . 



is the 
system 



is the 
system 



first 
for 



second 
for 



...changes for a given section to the database. Save requests are issued to 
the buffering system for objects and relationships requiring insertion, 
deletion, or updating. 

Internal Buffering 

Mechanism 

The programmer accesses... 

...DELETE. An insert from this state is an error. 
Internal Buffering Operations 

The database buffering system is driven by ...deferred insertion 
followed by a deferred deletion cancels out, leaving no trace in the 
buffering system . ) 

(3) Deletions must be processed before insertions, in case there is a 
duplicate record with. . . 



. . . Linkage 

The 00-DBMS must quickly map from the database primary key to the 00 
language pointer and vice versa. Some possible implementation techniques 
are : 



(1) pair of tables^Bnashing 

(2) pair of trees. 
We used the container class relationship of our 00 language , which 

was implemented with a pair of tables plus hashing. Hashing algorithms and 
table lookup are provided by 00 language libraries. 
Integrity Checking 

The 00-DBMS incorporates rudimentary integrity checking. The 00-DBMS 
enforces the . . . 



...RDBMS by rewriting the database interface. The 00-DBMS could be ported 
to another 00 language by emulating the DSM relation feature [19] . 
We chose the MIMER[R] DBMS for reasons... 

. . .cannot be composite. 

We chose the Data Structure Manager (DSM) [19, 22] as our 00 
language because of its technical features and in-house availability. DSM 
is a full-functionality 00 language developed at GE. DSM runs on top of 
the C language . The most noteworthy DSM feature is its support for 
relationships among objects. One can navigate... 

...can take an existing relational DBMS (RDBMS) and hide it beneath an 
object-oriented programming language . The buffering algorithm yields fast 
interactive performance while storing objects in a database. Our work. . . 

...get good performance. 

This approach combines the best features of both RDBMS and 00 
programming languages . RDBMSs have a sound theoretical base and work well 
for business applications. Commercial products have... 
...same time we obtain the benefits of using objects to abstract an 
application. The programming language allows complex algorithms to be 
written that would be hard to express in an RDBMS... 

...subsystems. An 00 design methodology is the "glue" that binds together 
the RDBMS and 00 language . Our "00-DBMS" lacks the functionality of a 
full system . Nevertheless, our approach to an 00-DBMS is quite effective 
for many applications. 

In our applications, we have found that 00 programming improves 
programmer productivity, relative to conventional procedural languages 
like Pascal and C. Our approach to an 00-DBMS enables one to reap these. . . 

...2) LEX and YACC are Unix tools. 
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...ABSTRACT: available from Orbit Enterprises Inc for $189.95. It works 
with dBASE applications and other languages to generate forms, but for 
laser printers only. With Formset, the designer creates the form. . . 

...cautious with file names because Formset uses the extension 'frm* as 
does dBASE, but the format of the files is different. Formset requires 
only command syntax and does not have a forms design interface using 
WYSIWYG. The documentation and the samples... 

Orbit Enterprises, Formset is a forms generator that works with 
dBASE applications (or any other language for that matter) . Formset has a 
programming language that's compiled into the LaserJet's Printer Control 
Language (PCL) and copied into your LaserJet's memory. Formset only works 
with laser printers. 
Let. . . 

...DOS to copy the entire file and ignore any end-of-file markers. 

Formset offers endless power. Its drawing commands are extensive. 
It can incorporate a variety of shaded areas, line drawings, resident or 
cartridge fonts, graphic images, and extensive error checking and 
reporting . 

So, what's wrong with Formset? Not much... 

...t have an on-screen forms designer interface using WYSIWYG; it only uses 
a command syntax . This won't pose a problem if you program in dBASE — the 



Formset language is fa^^/ simple. Finally, while compi^B^, Formset 

displays the form on the^Kreen in preview. . . ^^"^ 



...than outstanding. It*s easy to use and powerful if you develop 
applications. The command syntax is very simple to master. On-disk 
examples and the manual will get you creating... 
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Videoscope: a nonintrusive test tool for personal computers, (includes 
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ABSTRACT: Hewlett-Packard's Videoscope system performs nonintrusive, 
automated performance, compatibility and regression testing of applications 
running on the company's HP Vectra Personal Computers. The user enters test 
data manually, but the Videoscope system automatically executes the 
application that uses the data, uses signature analysis techniques to test 
the application and displays and records the results. The Videoscope 
system consists of the 'vscope* program which is used to create and 
execute the tests and the Videoscope board which links the host system to 
the system under test. Details of the design and functioning of the 
software and board are described. The Videoscope system is not available 
as a product. 

INTERACTIVE TESTING OF APPLICATION SOFTWARE requires the tester to sit 
at the test system and enter test data using a keyboard and/or some other 
input device such as . . . 

...of interactive applications running on HP Vectra Personal Computers. It 
is independent of the operating system and nonintrusive. Nonintrusive 
means that it does not interfere with or affect the performance and 
behavior of the application being tested or the operating system . 
Videoscope is for internal use and is not available as a product. 
An overview of . . . 

...screen displays. These tools and certain standards for creating tests 
were called the regression test system (RTS) . 

While RTS initially proved adequate, long-term use revealed 
weaknesses in the system . First, mouse movements could not be captured or 
played back, so any program that used a mouse had to be tested by hand. 
Second, the system was intrusive. This meant that certain programs did 
not act the same when RTS was... 

...the application. Finally, RTS could not be used to do performance 
testing since it used system resources and affected the performance of 
the system . 

Videoscope was developed to replace RTS and to compensate for its 
weaknesses. This resulted in the following design objectives for the 
Videoscope system : 

* It had to have the same capabilities as RTS. 

* It had to be nonintrusive. 

* It . . . 

...are inserted in the test scripts to control when certain events take 
place on the system under test. Real-time performance testing means the 
ability to determine the actual response time of events taking place on the 
system under test. 

* It had to be able to handle a mouse and any other pointing... 



...of this objective is ^B^e able to port test scripts t^Biher PC 
operating systems such^re Xenix, OS/2, or even HP-UX. I^^as also 
considered necessary to be able to use a multitasking computer system 
such as the HP 3000 Computer System as a host to test multiple systems 
on playback. 

* It had to be able to handle a list of programs (e.g... 

...HP AdvanceWrite) that we needed to test but were unable to test with 
RTS. 

Videoscope System 

The Videoscope system consists of two major parts: a program called 
vscope that resides in a system known as the host system , and a board 
called the Videoscope board that occupies one slot in the PC running the 
application being tested (see Fig. 2) . This system is called the system 
under test (SUT) . The vscope program is used by the tester to create and 
perform. need to look at it. Also for playback, it is possible to use any 
computer system with appropriate software as the host — not just a PC. 
This satisfies the portability objective... 

...provides the interface between the tester and the recording and playback 
features of the Videoscope system . For recording the tester uses the 
keyboard and pointing device on the host and runs... 

...most frequent ones are included in a signature list, which goes into the 
file. 

The syntax of the symbolic names and the algorithm to interpret 
them is based on those commonly. . . 

...w [cmd] getcrc [cmd] results in a clear screen, a listing of filenames in 
wide format on the SUT, and the capture of the resulting screen in the 
signature file. These... 
...cause distruption on the host. 

The pattern [cmd] is used to mark the beginning and end of a vscope 
command . Some vscope commands translate directly into commands used by 
the Videoscope board firmware, and other. . . 

...other hand, the vscope log command, which writes information to a file 
on the host system , has no association with the Videoscope board. Other 
commands translate into a complex series of. , .mode called the replay or 
regeneration mode. Screen signatures are highly dependent on the video 
system in use. Even though the display may look exactly the same, 
signatures from an HP... 

. . . Board 

The Videoscope board is partitioned into two major sections: the 
Videoscope processor and the system under test interface (see Fig. 5) . 
The two sections operate independently and are connected by. . . 

...low cost and high level of integration, and the fact that it used the 
same language development tools as the Intel 80286. The 80188 contains 
built-in timers, DMA controllers, an... 

...need for at least two 40-pin packages and several smaller-scale chips. 

The processor system is equipped with 32K bytes of ROM and 8K bytes 
of RAM. Connected as peripheral... 

...the HP-HIL protocol. 

The Videoscope processor firmware is written entirely in Intel 80188 
assembly language . It is modular and all main routines are reached 
through a jump table in RAM . A loader function is provided so that a 
user can write a custom module and. . . 

...entry to a user module. The firmware is structured as a real-time 
interrupt-driven system . The code normally sits in an idle loop until a 
command needs to be processed. . . 

...processing routines themselves introduce new interrupt service routines 
for their operation. 



Communication with^^B host system is through the^W-232-D 

interface shown in Fig S^^he firmware supports up . . . succe^f ul completion 
the field may contain actual data. If it does, it is in a format similar 
to a command, including a length and a checksum. In the case of a. . .to 
avoid conflicts with hardware installed in the SUT. The current 
implementation of the Videoscope system does not make use of the SUT 
interface. However, the hooks are available for users... 
. . .purpose testing requirements. 
Conclusion 

Videoscope has met or exceeded the original objectives established 
for the system . One minor disappointment is that the the signature 
generated from the video signal is not... 

...productivity tool to improve the quality of software. The PC 
intrinsically is an interactive computer system . This means that 
batch-style tests cannot adequately test the capability of any software 
written. . . 

...alternative to slow, error-prone, and expensive manual testing. 
Currently there are over 100 Videoscope systems in use at 18 HP 
divisions . 
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in the EGA ROM BIOS and shown in Table E. The EGA BIOS provides for 
changing these values (as well as other parameters ) by accessing them 
through a pointer. Our programs can create a new table in memory 
and, by aiming pointer at them, cause our parameters to become the default . 
The process . . . 

...the way memory-resident programs attach themselves to interrupts the 
palette registers can also be changed individually through a BIOS call or 
by programming the Attribute Controller. 
The EGA can produce... 
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interlevel control transfers. One type of control descriptor is 



described later in this ^^pbar. 

Descriptor tables^^re built in memory , but mem^y cannot be 
accessed until descriptor tables are built. In order to break this 
chicken-and-egg impasse, the GDT is created by the operating system 
before the switch to protected mode, when the lower 1MB of memory is 
directly accessible... 

...are created in protected mode, in memory defined by descriptors in the 
GDT. The operating system builds an LDT for a task at load time, creating 
an initial set of descriptors . . . 

. . .LDT are created and destroyed in response to memory-allocation requests 
from the task. All access to descriptor tables is limited to code 
executing at privilege-level zero. 

Protection checks are applied by the hardware at... 
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...ABSTRACT: documents. Style sheets are included in the program, so that 
user's can delineate the format and the font of repeating elements such 
as major headings or body text. The user... 
. . . compromises (see sample) . 

Ventura incorporates style sheets that let you define the font and 
the format of repeating elements such as body text and major heading. You 
can change the format of an entire document by simply modifying the style 
sheet (a feature of many word. . . 

...be isolated in widows or orphans. It lets you import text in six 
different file formats , and edits made later in the source file will be 
reflected in the Ventura Publisher... 

. . .placed. The tag mode is used for assigning tags to text, as well as for 
formatting the style attributes of each tag. The text mode is used when 
editing text or... 

...of pages you can create in one file depends on the amount of memory your 
system has and the number of graphics you incorporate: in a 64 0K-byte 
system , one file can be up to 150K bytes, which might be only six pages 
with. . . 

...in from other word processing programs such as MultiMate, Word Perfect, 
and WordStar. Characters are formatted in two ways: the character format 
for whole paragraphs is defined by tags; within each paragraph, individual 
phrases can be formatted in any font and selectively kerned. A tag 
includes both character and paragraph format specifications: typeface, 
type size, type style, paragraph alignment, indentation, line spacing 
(leading), and tabs. The... 

...the inclusion of a ruled line above, below, or around a paragraph. 

Each different paragraph format used in a document must have a tag 
defined for it. Text brought in from a word processing program is 
automatically set in the font and format defined for the body-type tag: 
style specifications set up in compatible word processing programs... 

...are overridden by the body-type tag specifications. You can change the 
font or the format for whole paragraphs by selecting paragraphs with 



...Typedit, or convert ASWl text files created in other wfffd processing 
programs. Otherwise, all text formatting and editing is done in the edit 
mode window; you cannot make changes to the text directly on the layout 
screen . 

A format specification includes the typeface, type size, leading 
(spacing between lines), and paragraph alignment (such as left, centered, 
justified), plus degrees of kerning between letters. You can also set up a 
format specification to create a ruled line above a paragraph or to create 
an initial drop cap at the beginning of the paragraph. If you make changes 
to the format specifications after text is flowed onto a page, you need 
to refiow the text to convert it to the new specifications. 

Each different character/paragraph format used in a document must 
have a format defined for it in the format file. This "style-sheet" 
feature makes Superpage well suited for producing a series of documents 
that use the same format , such as issues of a newspaper or magazine. You 
can open a new document and load the same format file you used in other 
documents. You can also change the type specifications by loading... 

...coding, and final page composition are distributed among different 
departments or personnel. 

A fully networked system with Superpage, Typedit, and Typeset 
includes a job tracking system that maintains a "job ticket" on each 
"file folder" and produces customized management reports. 

A... to pay higher hourly rates for the levels of skill required to 
work with this system compared to the skill required to use the simpler 
packages . 

Harvard Professional Publisher users will... 

...they move up to Superpage, they will be able to convert their files to 
Superpage format and output them to a wide range of typesetters. This 
kind of upward compatibility will... 

...low-end page composition products. 

Photo: Superpage II menus aim for tight control of text formatting . 
Here, you are allowed to specify different leading formats for text lines 
between paragraphs and above subheads . Although the page-layout portion of 
Superpage II is WYSIWYG and more, the no-nonsense look of this formatting 
menu indicates that Superpage II addresses a different audience than the 
other products reviewed in. . . 
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... territory of the Apple Macintosh. Just over a year ago, when we 

first reviewed publishing systems on the PC (see "Words into Type: 
Meeting the Corporate Challenge' and "PCs and Typesetters... 

...assumed that most desktop publishers would be unwilling to spend more on 
a page composition system than they spent on their database package and 
that they will be comparing their investment ... handle long documents might 
seem clumsy in handling short documents with a lot of changing formats 
and that packages that handle short newsletters well might not be able to 
handle long. . . 

...incorporating the following features: 

The text for each article was imported from Microsoft Word (either 



includes both character paragraph format specif icat^^p : typeface, 

type size, type style, paragraph alignment, indentation, J^me spacing 
(leading), and tabs. The... 

...the inclusion of a ruled line above, below, or around a paragraph. 

Each different paragraph format used in a document must have a tag 
defined for it. Text brought in from a word processing program is 
automatically set in the font and format defined for the body-type tag: 
style specifications set up in compatible word processing programs... 

...are overridden by the body-type tag specifications. You can change the 
font or the format for whole paragraphs by selecting paragraphs with the 
mouse and then clicking one of the. . . 

, . .A more complex document will require more tags, one for each different 
combination of paragraph format , font, and tab settings. You can define 
function keys for commonly used tags to speed up the formatting process. 
The collection of tags defined for . . .Ventura Publisher an excellent tool 
for producing a series of documents that use the same format (such as a 
series of newsletters or chapters in a book). The fact that the... 

...s width and height must be stored in a width table for the document. 
Width tables are stored in memory while you are working on a 
document; the bigger the width table, the smaller the. . , 

...style sheets may be Ventura's single most powerful feature, the fact 
that no paragraph formats may be assigned without a tag could be a 
drawback when dealing with some documents... 

...can import scanned images if you have converted them to GEM or PC 
Paintbrush file format . Ventura Publisher can scale and crop bit-mapped 
images on the page. Menu selections let . . . Proprinter , Xerox's 4020 Color 
Ink Jet Printer or 4045 Laser Printer, and Tall Tree Systems ' JLaser 
printer card and compatible printers. 

Ventura makes it easy to choose between different types... 
...files, it offers a lot of the functionality previously available from 
only high-end WYSIWYG systems or code-based typesetting programs . 

Ventura's ability to download fonts to the Laserjet and... 

...displays the page in any of four views (full page, actual size, 
enlarged, or reduced) . Commands are executed using drop -down menus, and 
all text editing and formatting is performed in an edit window. Harvard 
automatically updates the text files based on any. . . 

. , , By making changes to the style sheet, you can effect global changes to 
the text format of your document. 



21/3, K/14 (Item 1 from file: 47) 

DIALOG (R) File 47: Gale Group Magazine DB(TM) 
(c) 2002 The Gale group. All rts. reserv. 

02949872 SUPPLIER NUMBER: 04975542 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Get the full EGA color spectrum, (enhanced graphics adapter) 

Hummel, Robert L. 

PC Magazine, v6, p311(14) 

June 23, 1987 

LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT 

WORD COUNT: 6760 LINE COUNT: 00509 

in the EGA ROM BIOS and shown in Table E. The EGA BIOS provides for 
changing these values (as well as other parameters ) by accessing them 
through a pointer. Our programs can create a new table in memory 
and, by aiming pointer at them, cause our parameters to become the default. 
The process . . . 

...the way memory-resident programs attach themselves to interrupts the 
palette registers can also be changed individually through a BIOS call or 
by programming the Attribute Controller. 



The EGA can prodU' 
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Scientists now use many software packagesthat have been adapted from 
mainframe and minicomputer systems to the personal computer (PC). 
Although such software packages were not developed specifically for the... 

...1, 2, and 3 of ASYST (Table 2) and outlined the primary features of the 
system as well as some difficulties that we encountered in its use. 
Alternative software packages for. . . 

...and Newman, Cambridge) have been discussed elsewhere whereas some other 
packages (for example, DADISP, DSP Systems , Cambridge) are relatively new 
and have not been extensively reviewed (2). 

Programming Structure 

Software for . . . 



...are used, software development often involves laborious construction. 
Scientific programming is further complicated by programming languages 
that require a scalar algebra with numerous equations for the 
implementation of relations that are... 

...to the plane of rotation of the ball) and velocity V vectors (3). In 
programming languages such as Fortran or BASIC, the vector product cannot 
be computed directly from the vector... 

...file management utilities to store, retrieve, copy, delete, rename, 
print, and type DOS (disk operating system ) files, all of which are 
supported by an on-line help facility. 
Data manipulations in... 

...to facilitate stack-oriented calculus, are available for the numeric and 
symbolic stacks. These include commands to duplicate or drop the top 
stack element, swap the top two elements, or display the contents of these 



...scalar form. Complex scalars, vectors, or matrices in Cartesian {a ib) 
or polar (re(i )) formats are manipulated with specific words to compute 
the real (a) or imaginary (b) parts, magnitude ... a negative real or integer 
number, or an integer or real number overflow) cause a " system restarted' 
message on the IBM PC-AT and an "illegal 8087 operation' message on the. . . 

...thus far appears to belie the developers* claim that ASYST "provides a 
complete error trapping system with easy to understand error messages.' 

Most of the 64 0-kbyte program and systemmemory of the IBM PC is 
required to run ASYST. The minimum size of the ASYST system is about 330 
kbyte for modules 1 and 2. This includes the ASYST program, free... 

...probably because integers (when not specifically terminated with a 
capital S) are in double-precision format (Fig. 1) and yield 
double-precision results when used as function operands. Thus the numeric 



...times for seemingly nonapparent and uncontrollable reasons unless the 
informed programmer has carefully determined the format of the outcome of 



each procedure used. 

Column and multidi^Wsional arrays arelimited to 64^Dyte...on the 
IBM PC-AT. The documentation includes three manuals for the base and 
analysis systems and a manual for each additional module that is 
purchased. Maintenance of the ASYST sof tware . . . with memory-resident 
programs that do not leave ASYST with enough space may hang the system 
and require a complete restart; user-defined function keys do not fully 
execute unless terminated. . . 



...FILEl* DEFER> COPY TO FILE2 clears the symbol stack. Some problems 
depend on the particular system as well as the system software that is 
stored in read-only memory (BIOS ROM). For example, division by zero... 

...these programs take control in response to a special key combination. 
For example, the DOS GRAPHICS .COM program stays resident and prints a 
graphics screen in response to the keys Shift-PrtSc. Because of the 
limited access to subdirectories... 



...release of version 1.56 (10 Decemberl986) excessive unusable memory was 
allocated to the ASYST system and increased the minimum system size 
from 330 to about 363 kbyte (modules 1 and 2) and 384 kbyte (modules 1, 2, 
and 3) . This unusable memory space increases from 4% of the minimum system 
(version 1.53, modules 1 and 2) to 16% and is about 12% with all... 

...of Southern California. 

Table: 1. ASYST modules and prices. 

Table: 2. ASYST versions, computers, operating systems , and 
peripherals tested. A math co-processor is required for the operation of 
ASYST. The... in BASIC, which uses line numbers as labels, is presented for 
comparison. 

Photo: Fig. 4. Schematic representations of the acquisitionof 
multiple channels in the sequentially delayed timing mode. All n channels 

CAPTIONS: ASYST modules and prices; versions, computers operating systems 
tested, (table); ASYST commands; word and equivalent BASIC subroutine, 
(table) ; Acquisition of multiple channels in. . . 
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... of over 150 functions and advanced data integration services 

including: linked cursors; bidirectional scrollable cursors; in - memory 
tables ; Binary Large Object (BLOb) cache; debugging services; Structured 
Query Language (SQL) support; Query-by-Example (QBE) support; and support 
for access to Open Database Connectivity (ODBC) data sources. It is 
optimized for access from C, C++ and Pascal programs, although it can be 
accessed by any language capable of making calls to Microsoft Windows 
Dynamic Link Libraries (DLLs) . 

The Borland Database Engine... 
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(USE FORMAT 7 FOR FULLTEXT) 
TEXT: 

...new product is designed to provide robust database functionality and 
heterogeneous data connectivity to third- generation langiaage 
application development. Borland says that its engine is the first 
standalone database engine that offers... 

...over 150 functions and advanced data integration services including: 
linked cursors; bi-directional scrollable cursors; in - memory tables ; 
Binary Large Object (BLOb) cache; debugging services; Structured Query 
Language (SQL) support ; Query-by-Example (QBE) support; and support for 
access to Open Database Connectivity (ODBC) data sources. It is 
optimized for access from C, C++ and Pascal programs, although it can be 
accessed by any language capable of making calls to Microsoft Windows 
Dynamic Link Libraries (DLLs) . 
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The Engine is designed to provide robust database functionality and 
heterogeneous data connectivity to third- generation language 
application development, the Borland Database Engine 2.0 for Windows is the 
first standalone database... 

...over 150 functions and advanced data integration services including: 
linked cursors; bi-directional scrollable cursors; in - memory tables ; 
Binary Large Object (Blob) cache; debugging services; Structured Query 
Language (SQL) support; Query-by-Example (QBE) support; and support for 
access to Open Database Connectivity (ODBC) data sources. 
Copyright 1994 M2 Communications 
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(USE FORMAT 7 FOR FULLTEXT) 
TEXT: 

...over 150 functions and advanced data integration services including 
linked cursors; bi -directional scrollable cursors; in -- memory tables ; 
Binary Large Object cache; debugging services; Structured Query Language 
support; Query-by-Example support; and support for access to Open 
Database Connectivity data sources. Native SQL access extends the database 
range to include Oracle, Microsoft... 



...s InterBase data. It be accessed from C, C++ and P^H^l programs and 

any language capable o^^aking calls to Microsoft Window^Dynamic Link 
Libraries 
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. . . events 

* Tight integration with Windows NT and BackOffice 

* Can be controlled through OLE-capable development languages like 
Visual Basic 

* New Distributed Transaction Coordinator based on X/Open TP monitor 
standard 

* Bundled. . . 

...of Sybase's notebookto-superserver database line. 
Strengths : 

* Portable; versions available for all major operating systems . 

* One of four scalable DBMS products, including Sybase SQL Anywhere, 
Sybase IQ, Sybase MPP 

* Gateways . . . 

. . .Microsoft abandoned the OS/2 server platform in favor of its own Windows 
NT operating system , the two companies took the product in separate 
directions . 

Two generations later, the progeny of... 

...into the NT and BackOffice suite environments, Sybase continues to 
support a range of operating systems and hardware platforms. As a result, 
although SQL Server 6.5 and SQL Server 11... 

...6.5 is World Wide Web integration. 

The new Web Assistant tool helps users automatically format data 
from SQL Server databases into HTML pages. Web Assistant integrates SQL 
Server data into... 

...to X/Open's XA standard for transaction monitors. So a transaction 
written under BEA System 's Tuxedo, IBM's Encina, or NCR's Top End can 
include SQL Server 6. . . 

. . .Manager is its ability to manage remote servers as easily as a local SQL 
Server system . But it does not perform many of the DBA tasks involved in 
managing traditional "production. . . 

...environments. For example, it doesn't effectively identify differences 
between databases in their data definition languages , or migrate DDL and 
stored procedures from test to production systems . 
Administration Advances 

Release 6.5 includes several other significant advances in ease of 
administration. The... 

, . .great step forward that lets desktop programmers (rather than 
specialized DBAs) perform common database management system housekeeping 
tasks. The Assistant can't handle all DBA tasks, but it's a great... 

...administration is SQL Distributed Management Objects, or SQL-DMO. It 
provides an interface between programming languages like Visual Basic and 
Visual C++, or any other language that supports OLE. You can use SQL-DMO 



...to their applications^Mt also requires administrative^Hbertise and 

understanding of the app^ffation's behavior. System 11 cOTsolidates the 
configuration changes formerly accomplished by several means (sp configure, 
buildmaster, and dbcc . . . 

...have to change parameters in a single configuration file, a major 
improvement over previous methods. System 11 's SQL Server Manager tool 
provides the GUI to alter configuration parameters, while the... 

...the NT package. SQL Server Manager (SSM) is the tool for managing local 
and remote System lis. Its GUI panels support ail major administrative 
tasks, such as security administration, object definitions... 

...makes sense within the context of a company's requirements. SQL Server 
6.5 and System 11 both exhibit strengths that will sway particular 
purchasers. The irony is that in spite... 

...may differ from your own. According to SQL Server 6.5*s documentation, 
Microsoft will drop support for some command syntaxes in the future. 
Also, while Microsoft has excellent homogeneous-transaction performance 
benchmarks, SQL Server 6. . . 

...to prove its mettle under mixed workload torture tests. 

Sybase's focused work on the System 11 engine promises strong 
performance for ad hoc workloads and environments that torture-test the... 
...NetWare, Sybase's Replication Server replicates data from heterogeneous 
products like Oracle and DB2 into System 11 databases. Of course, it 
doesn't ship in the box with SQL Server 11... 
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Allen. If, down the road, those opportunities for growth are 
exhausted, he said, 'We may change our charter to say residential 
furnishings, which would open the door to accessories such as mirrors 
and lamps . ' 

The strategic vision behind LADD is clear: the $16 billion. . . 
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ABSTRACT: 

...in the 1980 *s and the problem-plagued savings and loan industry among 
others, have created an abundant supply of properties while buyers are 
relatively scarce due to the limited capital available for financing. 
Merry Land is in an excellent position to capitalize on the opportunities 
to. . . 



.Land has raised $213 million of equity, of which $161 million has been 



Invested in residential^Bpartments . 

Tables in report: Stoc^^rice, Earnings Data & Rating 1^^-94; Assets 
6/30/93; Apartment Properties... 
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BYLINE: 

Dr. Rebecca Thomas 
TEXT: 

. . . called "Yellow Pages") . This script also runs on our older Silicon 
Graphics Iris machines under System V, which don't use NIS. 

Doctor's explanation of writenet operation. First, line 5... 

. . . maintaining an extra file, it avoids changing the source code for the 
script itself. A system administrator or operator may know how to edit a 
file, but may not know shell programming syntax . 

The exclusion list file path name is stored in the EXCLUDELIST variable 
so it only. . . 

... recognizes different option sets. To determine the UNIX version, test 
the name of the operating system kernel: if it's /vmunix, a BSD or SunOS 
ps command is being used, otherwise... 

... of running ps to list all processes, selecting the appropriate 
candidates, then constructing the proper kill command line. If you run 
zap carelessly you could terminate processes by mistake, but if you. . . 
convenient processing. Usage defines the correct usage message to invoke 
the script. The "preamble" section ends with the trap command which 
arranges for erasure of the . temporary file when the script terminates. 

Next, command-line... 

... processed with the getopts() routine, if it's available. This library 
routine supports the Command Syntax Standard, which I encourage so UNIX 
utilities have a consistent command-line syntax . The getopts ( ) function 
is explained in my August 1991 column, so I won't repeat... 

...the Pattern variable (line 51). 

The "if" test in lines 56-60 determines whether the system is 
BSD-derived. Lines 62-66 determine the "flavor" of the. echo command-one 
flavor. . . 

...2, and so on. The second field is referenced by line 85, which is the 
kill command line used to actually signal the designated process. After 
all selected ps entries have been. . . 

... it is already dead and exists as a zombie process, which still has a 
kernel- resident process table entry although all other resources have 
been deallocated. This occurs when the process' parent process... 

. . . Submissions 

Mail Bourne/Korn shell scripts, C programs, or tips to ease the burden of 
system administrators, programmers, and users to "Wizard's Grabbag," 



UNIXWORLD, 44 4 Castro Sti 




SPECIAL FEATURE: 
...rwall -h $Hostlist 

B. Contents of a sample /etc/hosts file: 

# Host Database for Opus Systems ' SPARC Clone (yin) 

# SunOS 4.1.1 Version 5 

# If the NIS is running, 

# this... of zap to terminate a hung editor process running on a virtual 
terminal. (On this system the virtual terminal devices are named 
/dev/vtOl through /dev/vt08). The regular expression pattern... 
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BYLINE: 

Bradley Dyck Kliewer 
TEXT: 

Fast, high-resolution graphics systems were once the domain of 
computer-aided drafting and design (CADD) and specialized image-processing 

...science and engineering. However, the past few years have shown advances 
in desktop publishing, multitasking systems , and business graphics, and 
these advances are pushing the limits of personal computer graphics 
standards . . , 

...at two graphics coprocessors for the IBM PS/2 Micro Channel architecture 
(MCA) computers. The system I used was a 16-MHz IBM PS/2 Model 80-071 
running IBM DOS... 

. . . only one at a time; this severely restricts its potential for use in 
desktop publishing systems . 

The 8514/A adapter includes 512K bytes of graphics memory (unlike memory 
on the CGA. . . 

...a copy under a special agreement and will use direct hardware control in 
its operating- system products. To date, only Microsoft Windows/286 uses 
the direct hardware interface; an 8514 /A. .. surrounding borders, you must 
send a begin-area command, outline the area, and send an end -area 
command . This in itself would not be much of a problem, but each polygon 
or polyline . . . 

... circle drawing benchmark. Editor's note: The benchmark programs are 
available in a variety of formats . See page 3 for details. To fill the 
circle, all points have to be calculated. . . 

. . . incorporate any examples of program code, although it comes with a 
demonstration program and C language interface code (including source 
code for the demonstration program) on a disk. Information about the... 

. . .program is running. Thus, software written for the EGA and VGA will work 
on the system . If you connect a second monitor to the VGA output, the VGA 
display continues normal... 



.can use graphics modes simultaneously. 



Artist 10 MC 



In contrast to the 8514 /A, Control Systems ' Artist 10 MC is a much more 
powerful (and, at $3695 and $3995, much more... 

...the reviewed configuration). The colors are selectable from a palette of 
16.7 million. Control Systems does not make a 16- to 256-color upgrade 
kit. 

At this time, the only. , . 

... packages the Artist 10 MC supports are AutoCAD release 9 and VersaCAD. 
According to Control Systems , drivers for Microsoft Windows are under 
development, but they were not yet available at the... make a more permanent 
record of the initialization file. 

Programming the Artist 10 MC 

Control Systems * Technical Reference manual covers its family of Artist 
10 Series of graphics controllers. The manual... 

... programming reference. The only source code in the manual covers DMA 
transfers with the host system . 

The manual's information is sometimes out of date with regard to the 
Artist 10. . . 

...I was able to find the correct address with the aid of a debugger. 

Control Systems also supplies a handy program called HITDUMP, which 
dumps the contents of the ACRTC registers... 

. . . VGA through to the high-resolution monitor. When the Artist 10 MC is in 
its resident - graphics modes, the PS/2's VGA output continues to 
display. Once again, I was able ... drivers are for the best-selling PC CADD 
programs (and its price brings the entire system into the graphics 
workstation range) . It is also a very well documented adapter, although it 



...Installation Guide 

Price 

$1350 

Artist 10 MC Type 

IBM PS/2 graphics adapter 

Company 

Control Systems 
2675 Patton Rd. 
P.O. Box 64750 
St. Paul, MN 55164 
(612) 631-7800 
Features . . . 
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...ABSTRACT: standards, can be altered to reduce the negative effects that 



result whenever the C pr^^mmming language meets embedd^B systems . The 

portable embedded C mode^^s discussed. 

TEXT: 

IT SEEMS THAT WHENEVER THE C PROGRAMMING LANGUAGE BUMPS UP AGAINST 
THE WORLD OF EMBEDDED SYSTEMS , SOMETHING GROTESQUE USUALLY EMERGES. ALL 
SORTS OF NONSTANDARD LANGUAGE EXTENSIONS APPEAR, WHICH HAS several 
effects . 

First, any hope of portability is shot This means... 

. . .incompatibilities. 

What if you could reduce those effects? What if you could have a 
standard language that covered most of what people do in embedded 
systems ? What if you could increase your code reuse factor from maybe 20% 
to 80% or even more? And what if you could do it all in a widely used 
language ? 

Suppose you took Standard C, as defined by ANSI and ISO standards, and 
added to and subtracted from it to achieve an embedded- systems control 
language . Well, you might ask, hasn't that been already done lots of 
times? Doesn * t . . . 



...alter the paradigm a little. Most C implementations adapted for embedded 
use take the core language , then add all sorts of proprietary extensions 
to handle specific capabilities of the specific target... 

...Suppose we abstract certain common features out in a 
platform-independent way. Then we use language itself to mask the 
differences. But how can you do that with such a wide... 

...that remains true to the spirit of C, but is optimized for use with 
embedded systems , yet is not tied to any one microcontroller device or 
architecture. The following is a start on my design for such a language . 
Modeling Memory 

Standard C has a very weak model of the actual hardware that it... 

...of RAM or four physically separate address spaces. C doesn't care. 
Typical non-embedded systems use that type of layout in RAM, where the 
size of the static and code... 



...careful design and testing are required to ensure that they never 
overlap . 

But in embedded systems programming, we do care about those kinds of 
things, and more. For example, most embedded systems put a premium on 
RAM. Program code must execute from some sort of read-only. . . 

. . .point here is to acknowledge explicitly the existence of these types of 
memory and provide language -level support for them. Doing so has a subtle 
but liberating effect. It allows you... 

...could define average as an integer that is stored in RAM: (Formula 
Omitted) 

From a language standpoint, this cleans up the messy process of 
reading from and writing to EEPROM. Let... 

...table of addresses, one each for each interrupt supported by the device. 

From a C language point of view, an interrupt vector table . . . 
functions. The catch is that we need to be able to specify the exact 
location in memory where the table is located (as well as the type of 
memory) . Often the table begins at location. . . 

...Standard C provides a simple means of initializing an array, as follows: 
(Formula Omitted) 

That syntax tells the compiler to put the addresses of fl, f2, and 
into the first three... 

...an array of integers, as declared. It's really an array of function 
pointers. The syntax is messy and is left as an exercise for interested 
readers . 

Now we can declare. . . 



...However, a specific perform may limit it to only one or two. Our 
embedded C language must therefore provide a means of specifying where 
executable code is to be located. With. . . 

...which is intended to handle platform specifics. Using #pragma increases 
portability, but clutters up the syntax , A related issue is whether to 
create three directives (one for each type of memory) , or one directive 
with parameters. I really dislike cluttered syntax , but I have made a 
commitment to minimizing changes to the language . So let's use #pragma 
and parameters. The complete syntax is: (Formula Omitted) 

where code refers to executable code, data refers to constant data, 
and. . . 

. . .monitor might do nothing, cycle on and off for a while, power up and 
then shut down in an endless cycle-or at least for a while. Then it 
comes on and operates normally until ... That ' s it for now. Next month we'll 
explore the exciting world of deflection system failures! Until then, 
check out my Web site, www.repairfaq.org. I welcome comments (via... 

DESCRIPTORS: C language ; 
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... ABSTRACT: from one point to another, or precisely constraining the 
speed, acceleration, and positioning of a system throughout a move. An 
overview of motion control techniques is presented that puts each technique 

...TEXT: and control of both velocity and position, they need a controller 
to keep track of system operating conditions at any given time. This 
controller can be either hardwired electronic logic, a computer, or a PLC. 

In general, the simplest positioning system of this sort might be found 
on older milling machines. These contain an x-y positioning system for 
moving the fixture holding the workpiece. The positioning system involves 
ac or dc motors, an adjustable-speed drive, clutch, and a position 
transducer that reads out the position of each table axis. The positioning 
mechanism for such a system is usually a ball screw. 

Many systems for point-to-point positioning use a stepping motor which is 
considered particularly well suited. . . 

... through software. The computer controls the time period between control 
pulses using precalculated constants stored in memory tables . These 
constants may be optimized empirically by running various motor velocity 
versus time trials. 

No. . . 

. . . deceleration profile and motor velocity (stopping frequency) through 
empirically testing various profiles. 

Once acceleration/deceleration tables have been stored in memory , a 
software routine uses the table values to generate motor-control pulses at 
proper frequencies. . . 

. . .be contrasted with point-to-point control by first examining some of the 
shortcomings of systems powered by the latter approach. In the simplest 



. . . algorithm coef f icien^Bin real time to compensate f or^Mriations in the 

environment or in th^^ system itself. In general^^the controller 
periodically monitors the system transfer function and then modifies the 
control algorithm. It does so by simultaneously learning about... 

...is to make the controller robust to a point where the performance of the 
complete system is as insensitive as possible to modeling errors and to 
changes in the environment . 

Even ordinary feedback-control systems are adaptive in a limited sense, 
in that they can compensate for changes at their input that are within the 
system bandwidth. But these changes are comparatively small. Such 
systems can become unstable for large input swings, or may simply be 
unable to compensate for... 

... reference adaptive control (MRAC) and self-tuning regulators (STRs) . In 
MRAC, a reference model describes system performance. The adaptive 
controller is then designed to force the system or plant to behave like 
the reference model. Model output is compared to the actual... 
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...TEXT: from 31.5% in 1990. These continuing large increases can be 
attributed to the additional availability of open access 
transportation (and also in part to improved reporting) . These volumes were 
utilized by all customer classes: 68.8% by industrial, 23,8% by electric 
utilities for power generation and the balance by commercial and 
residential customers. Table 3( Table 3 omitted) shows a breakdown of 
the transport gas by class of service. 

COGENERATION 

Natural , . . 
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...Two Directions For SQL Server - Microsoft's and Sybase's versions of 
the database management system for Windows NT have a common origin 
but different personalities 

TEXT: 

Microsoft abandoned the OS/2 server platform in favor of its own 
Windows NT operating system , the two companies took the product in 
separate directions. - Two generations later, the progeny of... 



...into the NT and BackO:^^ce suite environments, Sybase continues to 
support a range of operating systems and hardware platforms. As a 
result, although SQL Server 6,5 and SQL Server 11... 
... 6.5 is World Wide Web integration. 

The new Web Assistant tool helps users automatically format data 
from SQL Server databases into HTML pages. Web Assistant integrates SQL 
Server data into. . . 



...to X/Open*s XA standard for transaction monitors. So a transaction 
written under BEA System 's Tuxedo, IBM's Encina, or NCR's Top End can 
include SQL Server 6... 

...Manager is its ability to manage remote servers as easily as a local 
SQL Server system . But it does not perform many of the DBA tasks 
involved in managing traditional " production. . . 

...environments. For example, it doesn't effectively identify differences 
between databases in their data definition languages , or migrate DDL 
and stored procedures from test to production systems . 
Administration Advances 

Release 6.5 includes several other significant advances in ease of 
administration. The... 



...great step forward that lets desktop programmers (rather than 
specialized DBAs) perform common database management system housekeeping 
tasks. The Assistant can't handle all DBA tasks, but it's a great... 

...administration is SQL Distributed Management Objects , or SQL-DMO. It 
provides an interface between programming languages like Visual Basic 
and Visual C++, or any other language that supports OLE. You can use 
SQL-DMO in programs written in these languages to manipulate SQL Server 
through OLE automation. This is a major improvement, since SQL Server 
(and NT) previously lacked a scripting language . SQL Server 6.5 also 
now supports the Simple Network Management Protocol, so network management 
...friendliness and integrating its DBMS with other products, Sybase 
focused on entirely different areas in System 11: performance and 
quality . 

The old SQL Server 4.x product (from which both SQL Server 6.5 and 
System 11 are descended) was an excellent DBMS for early client- server 
applications and transaction servers... 

...that time-DB DROP, as in dropping the entire database. Sybase made 
numerous improvements in System 10. But the consensus was that these 
enhancements did not address the two preeminent user concerns-performance 
and quality. 

With System 11, Sybase focused on correcting these shortcomings. 
The company systematically analyzed the DBMS for performance, 
scalability, and mixed workload constraints, and then changed internals 
as . . . 



...within the guidelines of the ISO-9001 quality standards. 

Sybase made a major change in System 11 's memory management. 
Avoiding real disk I/O is the key to speed in. . . 

...are assigned to specific tables. This not only increases performance, 
but also lets DBAs tailor System 11 's I/O performance priorities. 
Critical "reference" tables can be held in memory , for example. 
Along with cache size and object relationship, you can set different 
block sizes for different caches, ranging from 2 Kbytes up to 16 Kbytes, 
or you can let System 11 dynamically determine block size for you. 
Larger block I/O sizes significantly speed table scans because disks 
incur little overhead for reading larger blocks. System 11 combines 
large I/Os with "sequential prefetch" of pages for higher performance in 
queries . . . 

...out" less frequently by long-running queries. This protects OLTP 
response time from decision support system queries. DBAs can configure 



this behavior. A new "h^Bfekeeper" task cleverly uses i^^ CPU cycles... 
. . .wash" the buffers and^^ep them optimized. 

Sybase rewrote much of the query optimizer for System 11. Unlike 
some DBMS upgrades, there are few reports of "negative progress," where a 
query that ran well under System 10 runs poorly under System 11. This 
is critical to existing users who want to upgrade to System 11, because 
it vastly reduces effort to upgrade when you can trust that negative 
progress queries won't pop up. System 11 also offers an easier upgrade 
for existing users than did System 10. The online upgrade documentation 
is improved, too. 

Reduced Contention 
System 11 enhances internal DBMS locking via the Parallel Lock 
Manager (PLM) . As System 11 removes contention for buffer space by 
named caches, so it reduces symmetric multipro-cessing . . . 

. . .problem is "insert contention"- INSERTS that compete for pages at the 
end of a table. System 11 can slice non-clustered tables into data 
partitions. This reduces last- page contention for parallel INSERTS and 
increases performance. 

System 11 has several restrictions on data partitioning: It does 
not work for transaction logs; indexes... 

. . .placeobject) . Like Microsoft's Dynamic Locking Architecture, System 
11 partitioning is effective when it applies. But it only applies to 
certain situations. 

A complaint about System 10 was that the work on SMP machines was 
not balanced among CPUs. Instead, System 11 's kernel is symmetric, and 
distributes network I/O equally. The PLM plays a role in this, Sybase 
calls its SMP design Virtual Server Architecture (VSA) . With System 
11 's transparent Multiple Network Engine feature, VSA finally achieves 
its full potential. 

As these internal changes imply, Sybase vastly enhances the DBMS' 
configurability in System 11. System 11 has more than 120 
configuration variables, while SQL Server 6.5 remains at less... 

...to their applications. It also requires administrative expertise and 
understanding of the application's behavior. System 11 consolidates the 
configuration changes formerly accomplished by several means ( sp ...have 
to change parameters in a single configuration file, a major improvement 
over previous methods. System 11 's SQL Server Manager tool provides the 
GUI to alter configuration parameters, while the. . . 

...the NT package. SQL Server Manager (SSM) is the tool for managing 
local and remote System lis. Its GUI panels support all major 
administrative tasks, such as security administration, object definitions 



...makes sense within the context of a company's requirements. SQL Server 
6.5 and System 11 both exhibit strengths that will sway particular 
purchasers. The irony is that in spite... 

...may differ from your own. According to SQL Server 6.5's documentation, 
Microsoft will drop support for some command syntaxes in the 
future. Also, while Microsoft has excellent homogeneous- transaction 
performance benchmarks, SQL Server 6... 

...to prove its mettle under mixed workload torture tests. 

Sybase's focused work on the System 11 engine promises strong 
performance for ad hoc workloads and environments that torture-test the... 

...NetWare. Sybase's Replication Server replicates data from 
heterogeneous products like Oracle and DB2 into System 11 databases. Of 
course, it doesn't ship in the box with SQL Server 11... 
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, TEXT: 

...delays in response during steady operation, calling for some sort 
of compensation by the control system . But when the extruder stops and 
starts the control system can be fooled in making completely the wrong 
adjustments. William A Kramer of Davis-Standard... 

...a controller incorporating self-learning logic which returns to normal 
running more quickly than established systems . 

... the extrusion industry due to its importance to the process. 

Extruders have heating and cooling systems on their barrels for two basic 
reasons: first, to provide for heat-up and to... 
...fact do not control the inner surface, or supply proper deep 
thermocouples with sluggish control systems (2) . 

An alternative system that uses two thermocouples was developed and 
patented several years ago (3). This monitors the... 

...of 'instantaneous derivative'. Reset is still achieved through a 
conventional automatic function. The dual thermocouple System has proven 
to be superior to PID systems in stability ( 4 ) , but with little or no 
advantage in upset recovery time. 
One of . . . 

...of string-up, change over or splicing, or during an unplanned event such 
as a shut down or emergency stop . Barrel temperature upsets occur due 
to the change in process load that results at the... 

...results of a development programme initiated with the purpose of 
creating a barrel temperature control system that could quickly return to 
a previous stable condition by somehow 'remembering' where it was... 

...and patented by Davis-Standard { 5 ) . Based on the proven dual thermocouple 
principle, the new system has added an internal look-up table in 
memory of reset values versus screw speeds. This table is learned 
automatically as the extruder is.., 

...applied whenever screw speed changes. This action works as a sort of 
'instantaneous integral'. The system provides fast response, accuracy and 
stability and for the first time, a positive method for... 

...cooling as well as high heating during the development and testing of 
the new control system . 

This article presents the results of a series of trials on the 114 mm, 

24 . . . 



...L:D water-cooled extruder with a DSB barrier screw and an EPIC II 
control system with data acquisition capabilities. All trials were run 
using a 0 . 9 MI film grade... 

...The latter two control schemes were both run in Davis-Standard's EPIC II 
control system . During the dual thermocouple trial Adaptive Reset action 
was disabled, but the system 'learned' the reset values for the screw 
speeds that were applied during the final trial... 2. These are the values 
that were learned and applied by the Adaptive Reset control system during 
the trials. The feed area, zone 1, shows a heating requirement at low speed 

...control thermocouple values over time during the three repeated trials 
with the three different control systems on the time scale from the first 
run. Figures 3 and 4 are of zone... 



...appears to be much sloWer in reaction and never reaches set point. The 
other two systems behave in a similar way to zone 1, with the superior 
performance of Adaptive Reset... 



...quick recovery to set point can have on the process. In both cases, the 
new system brought the melt temperature back to a stable condition in 
about half the time. 
Conclusions . . . 

...being very slow to get to set point. 

The newly-developed Adaptive Reset temperature control system is 
shown to give dramatic improvement in response to screw speed changes and 
start-stop. . . 

...to screw speed. It also exhibits the excellent stability inherent in the 
dual thermocouple control system . 
References 

1 - R F Bayless, SPE Antec Technical Papers, pg 544, 1978. 

2 - H E. . , 



21/3, K/30 (Item 2 from file: 148) 

DIALOG (R) File 148: Gale Group Trade & Industry DB 
(c)2002 The Gale Group. All rts. reserv. 

08911910 SUPPLIER NUMBER: 18592180 

Extruder temperature control with adaptive reset, (heating control for 
extrusion barrels linked to screw speed) (includes bibliography) 

Kramer, William A. 

Rubber World, v214, n4, pl9(4) 

July, 1996 

ISSN: 0035-9572 LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 1850 LINE COUNT: 00148 

...ABSTRACT: new process for effectively controlling the temperature of 
extruder barrels links a barrel's heating system to the speed of its 
screw. The process is based on the observation that the. . . 

...an extruder barrel becomes. By adjusting quickly and accurately to 
temperature control needs, the new system , called adaptive reset, is a 
considerable improvement over previous systems , which reacted to 
conditions after they changed. 

TEXT: 

...the extrusion industry due to its importance to the process. 
Extruders have heating and cooling systems on their barrels for two basic 
reasons. First, to provide for heat-up and to... 

fact do not control the inner surface, or supply proper deep 
thermocouples with sluggish control systems (ref . 2) . 

An alternate system that utilizes two thermocouples was developed 
and patented several years ago (ref. 3) that monitors... 

...of instantaneous derivative. Reset is still achieved through a 
conventional automatic function. The dual thermocouple system has proven 
to be superior to PID systems in stability (ref. 4), but with little or 
no advantage in upset recovery time. 
Obj ective . . . 

...of string-up, change-over or splicing, or during an unplanned event such 
as a shut - down or emergency stop . Barrel temperature upsets occur due 
to the change in process load that results at the... 

...results of a development program initiated with the purpose of creating 
a barrel temperature control system that could quickly return to a 
previous stable condition by somehow remembering where it was... 



.developed, tested and patented (ref. 5). Based on the proven dual 



thermocouple principle, new system has added an int^Bbl look-up 

table in memory of ^S^et values versus screw speeds, xnis table is 
automatically learned as the extruder is... 



...applied whenever screw speed changes. This action works as a sort of 
instantaneous integral. The system provides fast response, accuracy and 
stability, and for die first time, a positive method for... 

...cooling as well as high heating during the development and testing of 
the new control system . 

This article presents the results of a series of trials on the 114 mm, 

24 . . . 

. . .L/D water-cooled extruder with a DSB barrier screw and an EPIC II 
control system with data acquisition capabilities. All trials were run 
using a 0.9 melt index (MI... 

...auto-tuned. The latter two control schemes were both run in the EPIC II 
control system , During the dual thermocouple trial, adaptive reset action 
was disabled, but the system learned the reset values for the screw 
speeds that were applied during the final trial... 2. These are the values 
that were learned and applied by the adaptive reset control system during 
die trials. The feed area, zone 1, shows a heating requirement at low speed 

...control thermocouple values over time during the three repeated trials 
with the three different control systems on the time scale from the first 
run. Figures 3 and 4 are of zone... 

...load, appears to be much slower in reaction and never reaches setpoint. 
The other two systems behave similar to zone 1, with the superior 
performance of adaptive reset obvious. The affect... 

...a quick recovery to setpoint can have on the process. In both cases, the 
new system brought the melt temperature back to a stable condition in 
about half the time. 
Conclusions . . . 

...5, being very slow to get to setpoint. 

The newly developed adaptive reset temperature control system is 
shown to give dramatic improvement in response to screw speed changes and 
start-stop. . . 

...to screw speed. It also exhibits the excellent stability inherent to die 
dual thermocouple control system . It offers extrusion processors 
significant improvements in quality and efficiency at no significant 
increase in. . , 
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...ABSTRACT: s SQL Server for Windows NT 11.0 DBMS is designed for 
performance and quality. System 11 's Logical Memory Manager allows users 
to reduce real disk I/O. The product... 



...configuration variables. It also includes the SQL Server Manager tool 
and a SQL Monitor client. System 11 costs $3,595 for an eight-user 



license and $34,995 for ^■unlimited. . . 

events 

* Tight integration with Windows NT and BackOffice 

* Can be controlled through OLE-capable development languages like 
Visual Basic 

* New Distributed Transaction Coordinator based on X/Open TP monitor 
standard 

* Bundled. . . 

...of Sybase's notebookto-superserver database line. 
Strengths : 

* Portable; versions available for all major operating systems . 

* One of four scalable DBMS products, including Sybase SQL Anywhere, 
Sybase IQ, Sybase MPP 

* Gateways . . . 

. . .Microsoft abandoned the OS/2 server platform in favor of its own Windows 
NT operating system , the two companies took the product in separate 
directions . 

Two generations later, the progeny of . . . 

...into the NT and BackOffice suite environments, Sybase continues to 
support a range of operating systems and hardware platforms. As a result, 
although SQL Server 6.5 and SQL Server 11... 

...6.5 is World Wide Web integration. 

The new Web Assistant tool helps users automatically format data 
from SQL Server databases into HTML pages. Web Assistant integrates SQL 
Server data into... 

...to X/Open's XA standard for transaction monitors. So a transaction 
written under BEA System *s Tuxedo, IBM's Encina, or NCR's Top End can 
include SQL Server 6... 

. . .Manager is its ability to manage remote servers as easily as a local SQL 
Server system . But it does not perform many of the DBA tasks involved in 
managing traditional "production. . . 

...environments. For example, it doesn't effectively identify differences 
between databases in their data definition languages , or migrate DDL and 
stored procedures from test to production systems . 
Administration Advances 

Release 6.5 includes several other significant advances in ease of 
administration. The... 

...great step forward that lets desktop programmers (rather than 
specialized DBAs) perform common database management system housekeeping 
tasks. The Assistant can't handle all DBA tasks, but it's a great... 

...administration is SQL Distributed Management Objects, or SQL-DMO. It 
provides an interface between programming languages like Visual Basic and 
Visual C++, or any other language that supports OLE. You can use SQL-DMO 
in programs written in these languages to manipulate SQL Server through 
OLE automation. This is a major improvement, since SQL Server (and NT) 
previously lacked a scripting language , SQL Server 6.5 also now supports 
the Simple Network . . . friendliness and integrating its DBMS with other 
products, Sybase focused on entirely different areas in System 11: 
performance and quality. 

The old SQL Server 4.x product (from which both SQL Server 6.5 and 
System 11 are descended) was an excellent DBMS for early client-server 
applications and transaction servers... 

...that time-DB DROP, as in dropping the entire database. Sybase made 
numerous improvements in System 10. But the consensus was that these 
enhancements did not address the two preeminent user concerns — performance 
and quality. 

With System 11, Sybase focused on correcting these shortcomings. The 
company systematically analyzed the DBMS for performance, scalability, 
and mixed workload constraints, and then changed internals as... 
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Document Type: JA; (Journal Article) Treatment: G; (General Review) 
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Abstract: The conventional reflection-type extrinsic Fabry-Perot 
interf erometric (EFPI) optical fiber sensor has good sensitivity and 
resolution compared with other types of optical fiber sensors. However, 
they have the disadvantage that the distinction of strain direction of EFPI 
is difficult because of measurement method by only fringe counting. This 
paper presents the newly developed transmission-type EFPI ( TEFPI ) optical 
fiber sensor, which has been improved by additional functions, and whose 
measuring system differs from that of the reflection-type EFPI optical 
fiber sensors using a single-mode fiber (SMF) and multimode (MMF) fibers as 
light guides and reflectors, respectively. The output signal of the TEFPI 
optical fiber sensor was analyzed with the uniform plane wave-based model, 
the SMF power distribution-based model and the splice loss-based model; the 
analyzed signals were then verified experimentally. Based on the results of 
analysis, the TEFPI optical fiber sensor was fabricated using two 
single-mode fibers connected to the light source and optical receiver; this 
was then used in strain measurement. The strain measured by the TEFPI 
optical fiber sensor was compared with that measured by the electric strain 
gauge. (Author abstract) 16 Refs. 

Descriptors: *Fiber optic sensors; Fabry-Perot interferometers; Light 
transmission; Photosensitivity; Optical resolving power; Strain measurement 
; Single mode fibers; Multimode fibers; Light sources; Strain gages 

Identifiers: Uniform plane wave based model; Optical receiver; 
Transmission type extrinsic Fabry Perot interf erometric; Electrical strain 
gauge 
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741.1 (Light/Optics); 941.3 (Optical Instruments); 943.2 (Mechanical 
Variables Measurements); 94 3.1 (Mechanical Instruments); 942.1 (Electric 

6 Electronic Instruments) 

741 (Optics & Optical Devices) ; 941 (Acoustical & Optical Measuring 
Instruments) ; 94 3 (Mechanical & Miscellaneous Measuring Instruments) ; 942 
(Electrical & Electronic Measuring Instruments) 
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Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
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Abstract: Matrix multiplication is an important kernel in linear algebra 
algorithms, and the performance of both serial and parallel implementations 
is highly dependent on the memory system behavior. Unfortunately, due to 
false sharing and cache conflicts, traditional column-major or row-major 
array layouts incur high variability in memory system performance as 
matrix size varies. This paper investigates the use of recursive array 
layouts for improving the performance of parallel recursive matrix 
multiplication algorithms. We extend previous work by Frens and Wise on 
recursive matrix multiplication to examine several recursive array layouts 
and three recursive algorithms: standard matrix multiplication, and the 
more complex algorithms of Strassen and Winograd. We show that while 
recursive array layouts significantly outperform traditional layouts 
(reducing execution times by a factor of 1.2-2.5) for the standard 
algorithm, they offer little improvement for Strassen 's and Winograd' s 
algorithms; we provide an algorithmic explanation of this phenomenon. We 
demonstrate that carrying the recursive layout down to the level of 
individual matrix elements is counter-productive, and that a combination of 
recursive layouts down to canonically ordered matrix tiles instead yields 
higher performance. We evaluate five recursive layouts with successively 
increasing complexity of address computation, and show that addressing 
overheads can be kept in control even for the most computationally 
demanding of these layouts. Finally, we provide a critique of the Cilk 
system that we used to parallelize our code. ( Author abstract) 41 Refs. 
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Title: EHinctional programming with graphs 

Author: Erwig, Martin 

Corporate Source: Fern Universitaet Hagen, Hagen, Ger 

Conference Title: Proceedings of the 1997 ACM SIGPLAN International 
Conference on Functional Programming, ICFP 

Conference Location: Amsterdam, Neth Conference Date: 19970609-19970611 
Sponsor: ACM; SIGPLAN 
E.I. Conference No.: 46625 

Source: Proceedings of the ACM SIGPLAN International Conference on 
Functional Programming, ICFP 1997. ACM, New York, NY, USA. p 52-65 
Publication Year: 1997 
CODEN: 002374 
Language: English 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical) 
Journal Announcement: 9709W2 

Abstract: Graph algorithms expressed in functional languages often suffer 
from their inherited imperative, state-based style. In particular, this 
impedes formal program manipulation. We show how to model persistent 
graphs in functional languages by graph constructors. This provides a 
decompositional view of graphs which is very close to that of data types 
and leads to a ^more functional* formulation of graph algorithms. Graph 
constructors enable the definition of general fold operations for graphs. 
We present a promotion theorem for one of these folds that allows program 
fusion and the elimination of intermediate results. Fusion is not 
restricted to the elimination of tree-like structures, and we prove another 
theorem that facilitates the elimination of intermediate graphs. We 



r 



describe an ML-implement^^Dn of persistent graphs which ^MLciently 
supports the presented operators. For example, depth^Burst-search 

expressed by a fold over a functional graph has the same complexity as the 
corresponding imperative algorithm. ( Author abstract) 24 Refs. 

Descriptors: *Computer programming; Graph theory; Algorithms; Theorem 
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; Optimization; Computational complexity 

Identifiers: Functional programming; Functional languages; Pattern 
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Includes Graph Theory, Set Theory); 721.1 (Computer Theory, Includes 
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Title: Adaptive control of robots by linear time-varying dynamic position 
feedback 

Author: Lee, Ti-Chung; Chen, Bor-Sen; Chang, Yeong-Chan 
Corporate Source: Natl Tsing-Hua Univ, Hsin Chu, Taiwan 

Source: International Journal of Adaptive Control and Signal Processing v 
10 n 6 Nov-Dec 1996. p 649-671 
Publication Year: 1996 
CODEN: lACPED ISSN: 0890-6327 
Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 9703W3 

Abstract: A simple linear adaptive controller based on a reduced-order 
observer is proposed to treat the trajectory tracking control problem of 
robotic systems with unknown parameters and external disturbances. The 
novelty of our result lies in the fact that the controller is a linear 
time-varying dynamic position feedback compensator; the dimension of the 
observer, which is constructed only to estimate the velocity signal, is 
half the dimension of the robotic system and the attraction region of the 
closed-loop error system can not be only arbitrarily preassigned but also 
explicitly constructed. Moreover, as the adaptation is switched off, the 
boundedness of all the variables is still guaranteed and the trajectories 
of the closed-loop error system converge to any desired region. If the 
regressor matrix satisfies the persistent excitation condition, then 
our control algorithm also guarantees that the estimated values of the 
unknown parameters converge to the true ones. ( Author abstract) 13 Refs. 
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systems; Manipulators; Algorithms 
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Author; Srinivasan, Krishnaswamy ; Lafond, Claude 
Corporate Source: IREQ, Varennes, Que, Can 

Source: IEEE Transactions on Power Systems v 10 n 1 Feb 1995. p 387-392 

Publication Year: 1995 

CODEN: ITPSEG ISSN: 0885-8950 

Language: English 

Document Type: JA; (Journal Article) Treatment: A; (Applications); G; 
(General Review) 

Journal Announcement: 950 6W1 

Abstract: This paper describes field experience with a measurement 
system, which has been used to monitor the load behavior of four major 
loads at 230Kv level during the last 3 years. A statistical analysis of 
static load model parameters, estimated from 2768 snap shots of voltage 
perturbations is presented. Most of the perturbations are between 1% and 
4%. However, 22 perturbations with voltage variations exceeding 20% have 
been recorded. The analysis of the same data to fit other more complex 
models will be discussed in a future paper. ( Author abstract) 4 Refs. 
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techniques; Stability; Electric utilities; Monitoring; Electric power 
supplies to apparatus 

Identifiers: Power system simulation; Static load response parameters; 
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Title: Technique for the design of microprocessor memory systems 

Author: Cupal, Jerry J. 

Corporate Source: Univ of Wyoming, Laramie, WY, USA 

Source: IEEE Transactions on Education v 37 n 3 Aug 1994. p 237-242 

Publication Year: 1994 

CODEN: lEEDAB ISSN: 0018-9359 

Language: English 

Document Type: JA; (Journal Article) Treatment: A; (Applications) 
Journal Announcement; 9412W4 

Abstract: A systematic technique for the design of the chip select logic 
for microprocessor memory systems is given. In this technique, a memory 
table must be completed that shows the logic levels on each address line 
required to place every device (RAM, ROM, and I/O ports) at their desired 
locations in memory space. The memory table helps a designer 
visualize the system requirements and properly design the address 
decoding logic. The possibilities of bus contention can easily be 
recognized and avoided either by hardware or use of proper device locations 
in software. The technique is also a useful analysis tool. ( Author 
abstract) 8 Refs. 

Descriptors: *Data storage equipment; Microcomputers; Systems analysis; 
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Title: Theoretical characteristics of a tunable two-electrode Fabry- Perot 
( TEFP ) laser diode 

Author: Le Bihan, Jean; Goujon, Jean-Marc; Auffret, Rene; Chawki, 
Mouhamad Jamil 

Corporate Source: ENIB, Brest, Fr 

Source: Journal of Lightwave Technology v 10 n 12 Dec 1992. p 1931-1934 

Publication Year: 1992 

CODEN: JLTEDG ISSN: 0733-8724 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 9307W1 

Abstract: Tuning analysis of a two-electrode Fabry-Perot laser diode has 
been studied theoretically. Theoretical power and wavelength 
characteristics have been derived from an analytical model. This 
two-electrode Fabry-Perot laser presents a wide tuning range, which makes 
it able to operate in FM- and AM optical communication systems . (Author 
abstract) 10 Refs. 

Descriptors: ^Semiconductor lasers; Semiconductor diodes; Tuning; Optical 
communication equipment; Frequency modulation; Amplitude modulation 

Identifiers: Fabry-Perot laser diodes; Laser diodes; Two-electrode laser 
diodes; Tunable laser diodes 

Classification Codes: 

744.4.1 (Semiconductor Lasers) 

744.4 (Solid State Lasers); 714.2 (Semiconductor Devices & Integrated 
Circuits); 717.2 (Optical Communication Equipment); 741.3 (Optical 
Devices & Systems) 

744 (Lasers); 714 (Electronic Components); 717 (Electro-Optical 
Communications); 741 (Optics & Optical Devices) 

74 (OPTICAL TECHNOLOGY); 71 (ELECTRONICS & COMMUNICATIONS) 



17/5/8 (Item 8 from file: 8) 

DIALOG (R) File 8:Ei Compendex(R) 

(c) 2002 Engineering Info. Inc. All rts. reserv. 

03423032 E.I. Monthly No: EI9205064110 

Title: Detection of persistent and transient defects in complex technical 
systems diagnosed by incomplete tests . 

Author: Gorelov, 0. I. 

Corporate Source: Republican Scientific-Research Inst of 

Microinstruments, Riga, USSR 

Source: Automation and Remote Control (English translation of Avtomatika 
i Telemekhanika) v 52 n 7 pt 2 Dec 20 1991 p 994-1002 

Publication Year: 1991 

CODEN: AURCAT ISSN: 0005-1179 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 9205 

Abstract: We consider a structural mathematical model of complex 
technical systems in the form of diagnostic graphs. A general approach is 
developed to the analysis of arbitrary diagnostic graphs for computing 
suspected persistent and transient defects in components and connections 
in such systems . ( Author abstract) 7 Refs. 
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Title: SOFTWARE PACKAGE FOR THE ANALYSIS OF GENERAL MULTILAYER 
PERFORMANCE DATA. 

Author: Peterson, Bryan G.; Pew, Hans K.; Knight, Larry V.; Gaines, David 

P. 

Corporate Source: Brigham Young Univ, Provo, UT, USA 

Conference Title: Soft X-Ray Optics and Technology. 

Conference Location: Berlin, West Ger Conference Date: 19861208 

Sponsor: Berliner Elektronenspeicherring-Gesellschaf t fuer Synchrotronstr 
ahlung mbH, Berlin, West Ger; SPIE, Bellingham, WA, USA; Frit z-Haber-Inst 
der Max-Planck-Gesellschaf t , Berlin, West Ger; Brookhaven Natl Lab/Natl 
Synchrotron Light Source, USA 

E.I. Conference No.: 11601 

Source: Proceedings of SPIE - The International Society for Optical 
Engineering v 733. Publ by SPIE, Bellingham, WA, USA p 405-409 
Publication Year: 1987 

CODEN: PSISDG ISSN: 0277-786X ISBN: 0-8 9252-7 68-4 
Language : English 

Document Type: PA; (Conference Paper) 
Journal Announcement: 8810 

Abstract: In an effort to make data on the reflectivity and transmission 
of multilayer optical elements more usable, we have developed a computer 
code for the manipulation and graphical display of a general data set 
consisting of x, y, and delta-y values. The code was developed for a DEC 
VAX computer running a version 4 . 2 or later VMS operating system. 
Facilities are available for algebraic manipulation, editing, smoothing, 
interpolating, and deconvolving data sets in a straightforward way. The 
code is entirely self-contained with the exception of the graphics output 
support, which is centralized to allow for simple interfacing to the 
graphics package resident on the target system . The capabilities of 
the code are described and sample output is shown. ( Author abstract) 6 
ref s . 
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Title: INTEGRATED GRAPHICS PROGRAMMING ENVIRONMENT. 

Author: Morrison, R. ; Florianis, A. L. ; Dearie, A.; Atkinson, M. P. 
Corporate Source: Univ of St. Andrews, St. Andrews, Scotl 

Source: Computer Graphics Forum v 5 n 2 Jun 1986, EUROGRAPHICS (UK) Conf, 
Glasgow, Scotl, Mar 26-28 1986 p 147-157 
Publication Year: 1986 
CODEN: CGFODY ISSN: 0167-7055 
Language : ENGLISH 

Document Type: JA; (Journal Article) Treatment: A; (Applications); M; 
(Management Aspects) 

Journal Announcement: 8610 

Abstract: The facilities of the PS-algol programming language are 
described in this paper to show how they may be used to provide an 



integrated graphics pr^^pmming environment. The persi^^it store 
mechanism and the secure^ffansaction facilities of the la^uage provide 
the basic environment in which an integrated system may be implemented. 
This is augmented by data types and operations to support line drawings and 
raster graphics. The combination of these mechanisms may be used to provide 
the integrated graphics programming environment. ( Author abstract) 15 
ref s . 

Descriptors: ^COMPUTER PROGRAMMING LANGUAGES— * ALGOL; COMPUTER GRAPHICS; 
DATABASE SYSTEMS — Management 
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Title: TLC-LISP. 
Author: WONG, WILLIAM G. 

Corporate Source: LOGIC FUSION INC, YARDLEY, PA, USA 

Source: BYTE V 10 N 10 OCT 1985 P 287-288, 290, 292 

Publication Year: 1985 

CODEN: BYTEDJ ISSN: 0360-5280 

Language : ENGLISH 

Document Type: JA; (JOURNAL ARTICLE) 
Journal Announcement: 8 601 

Abstract: TLC-LISP IS AN IMPLEMENTATION OF LISP FOR 8086/8088-BASED 
MACHINES RUNNING PC-DOS, MS-DOS, CP/M-8 6, OR CONCURRENT DOS. IT CAN USE ALL 
AVAILABLE MEMORY UP TO 1 MEGABYTE AND SUPPORTS THE 8087 NUMERIC 
COPROCESSOR. A RESIDENT SCREEN EDITOR, TURTLE- GRAPHICS SUPPORT, A 
SMALLTALK-LIKE CLASS SYSTEM , AND A LISP MACHINE-LIKE PACKAGE SYSTEM MAKE 
TLC-LISP AN ATTRACTIVE ALTERNATIVE FOR ARTIFICIAL INTELLIGENCE (AI) WORK. 
( AUTHOR ABSTRACT) 
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Title: METHOD TO CREATE AND ACTIVATE PROFILE FUNCTIONS FOR 
MULTIPLE -USER PROFILES. 

Author : Anon 

Source: IBM Technical Disclosure Bulletin v 28 n 2 Jul 1985 p 787-789 

Publication Year: 1985 

CODEN: IBMTAA ISSN: 0018-8689 

Language: ENGLISH 

Document Type: JA; (Journal Article) Treatment: A; (Applications) 
Journal Announcement: 8509 

Abstract: A method is described which allows the creation of user 
profiles as a single DOS file rather than proliferating DOS files for each 
machine function requiring profile information. The term 'user-defined 
profile' refers to a DOS flat file dataset that contains unique system 
hardware and text defaults that are customized/tailored by the user. The 
'system profile' which contains the system default hardware and text 
characteristics of the program is always loaded during IPL by default. It 
is desirable in many instances to have defaults loaded at IPL (initial 



program load) that are d^^prent from the system profile ^■fault) . The 

method for loading a use^^efined profile at IPL reads th^Vser profile 
dataset tables into the memory location of the system profile tables and 
overlays the system profile tables with the user profile tables in 
RAM (random-access memory) . The DOS file name associated with the user 
profile dataset is an input parameter supplied to the initialization 
command in order to activate the file. 
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Title: EXPERIENCE IN MEASURING AND TUNING THE OPERATING SYSTEMS OF 
COMPUTERS . 

Author: Vinnichenko, A. I.; Gurin, N. N. ; Kogan, Ya . A.; Lyapicheva, N. 

G. 

Source; Programming and Computer Software (English Translation of 
Programmirovanie) v 5 n 1 Jan-Feb 1979 p 49-57 
Publication Year: 1979 
CODEN: PCSODA 
Language: ENGLISH 
Journal Announcement: 8004 

Abstract: The method is described of carrying out measurements and tuning 
of computer operating systems . Two problems are considered: the 
definition of the composition of resident modules and tables of the OS 
and the selection of a rational disposition of system data sets on direct 
access devices (DAD) . For the solution of these problems, a record was kept 
of parameters of accesses to DAD in the course of the OS functioning. 7 
ref s . 
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Title: PRACTICAL IMPLEMENTATION ON A 5 kVA SYNCHRONOUS GENEEIATOR OF AN 
ADAPTIVE EXCITATION CONTROLLER STRATEGY FOR A WIDE RANGE OF OPERATING 
CONDITIONS . 

Author: Phung, V. A.; Gibbard, M. J. 
Corporate Source: Univ of Adelaide, South Aust 

Source: Proceedings of the Institution of Electrical Engineers (London) v 
125 n 10 Oct 1978 p 1009-1020 
Publication Year: 1978 
CODEN: PIEEAH ISSN: 0020-3270 
Language: ENGLISH 
Journal Announcement: 7 905 

Abstract: The feasibility of implementing an adaptive-control strategy to 
the excitation of a synchronous generator was examined in the laboratory. 
The aim of this work, which extends previous investigations based on an 
optimal-control strategy, is to design a practical controller that is not 
only suitable for continuous operation, but also meets tight steady-state 
and dynamic performance criteria over a wide range of leading power-factor 
steady-state operating conditions. Optimal-control theory is used as a 
means of determining * off-line' the required feedback gains, use being made 
of a linearized model of the system for specific operating conditions. A 



minicomputer which acts ^B:he real-time controller, esti^^fes the 'pseudo' 
steady-state operating p^mt at any instant and selects ti^^ppropriate 
feedback gains from a 'look-up' table stored in memory . The 
experimental system is tested for a wide range of disturbances of a 
significant magnitude, and the results compared with predicted responses 
based on a non-linear machine model. 11 refs. 
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Title: Covering Peak Loads by Supplementary Increase of the Capacities of 
150 and 200 MW Power Units. 

Title: POKRYTIE PIKOVYKH NAGRUZOK DOPOLNITEL ' NYM UVELICHENIEM MOSHCHNOSTI 
ENERGOBLOKOV 150, 200 MVt . 

Author: Dikmarov, S. V.; Bilyk, N. S.; Tret'yakova, L. I. 
Corporate Source: L'vov Polytech Inst, Ukr SSR 

Source: Izvestiya Vysshikh Uchebnykh Zavedenii, Energetika n 4 Apr 1975 p 
3-8 

Publication Year: 1975 

CODEN: IVZEAY ISSN: 0579-2983 

Language: RUSSIAN 

Journal Announcement: 7509 

Abstract: The advantages of the replacement of feed electric pumps (FEP) 
in 150, 200 mw power units by turboelectric feed pumps ( TEFP ) consisting 
of a feed pump (FP) , a synchronous motor (SM) , a turbine with 
counterpressure and two steam bleedings (ST) with the capacity equal to the 
capacity of the FP and SM, are investigated. Conditions of operation of 
150, 200 MW power units with disconnected high pressure heaters (HPH) and 
utilization of the bled and counterpressure steam of the ST in the HPH of 
the main turbines are considered. Using the example of the Lvov power 
system , the performance and efficiency indices of covering the peak load 
by the released capacity of 150, 200 MW power units with disconnected HPH 
and connected TEFP and gas turbine plant are compared. In Russian. 
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Scope and method. Software engineers /programmers are constantly called 
upon to produce more and more software, and their productivity continues to 
be an increasingly pressing problem. Recent surveys and papers on 
reusability of software strongly indicated that software reuse is a major 



way to boost software en^^pering productivity. The main ^^pctive of this 
dissertation is to prese^^a new approach to the reuse of^^-sting 
software, called ROPCO. Reuse On Persistent Code and Object-code is an 
integrated collection of techniques, tools, and structures to facilitate 
the reusability of persistent code and object-code. To make code and 
object-code level a feasible alternative as a reuse level, three main 
issues are addressed as the prime objectives in the design of software 
development environments: locating segment of code and object code, 
modification and recompilation of code, and persistency and version 
management. The issues of what is the unit of reuse and how these units can 
be put together are also addressed in this study. 

Finding and conclusions. To meet the design goals, ROPCO is designed 
in three layers: IDentif ication Mechanism (IDM), Software Control Mechanism 
(SCM), and Interface. Templates and modules are selected for the unit of 
reuse, and a template is used as the unit of persistency. As the kernel of 
ROPCO, SCM is an integrated collection of techniques and structures to 
preform the task of persistency and version management, as well as 
modification and coordinating of the recompilation tasks. SCM utilizes new 
ideas such as Persistent network and symbol table , a persistent 
hierarchical structure, and a module/template interconnection language . 
Incorporation of these new concepts, plus enhanced recompilation 
techniques, into the design of the ROPCO environment provide the necessary 
capabilities for such an environment. However, to amplify ROPCO' s 
capabilities some of the concepts utilized in Domain Analysis, 
Reengineering, Reverse Engineering needs to be incorporated in the design 
of the revised version of ROPCO. 
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Publisher: IEEE, 

Publication Date: Oct. 1999 Country of Publication: USA 
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U.S. Copyright Clearance Center Code: 0733-8724 /99/$10 . 00 
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Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) ; Theoretical (T) 

Abstract: The conventional reflection-type extrinsic Fabry-Perot 
interf erometric (EFPI) optical fiber sensor has good sensitivity and 
resolution compared with other types of optical fiber sensors. However, 
they have the disadvantage that the distinction of strain direction of EFPI 
is difficult because of measurement method by only fringe counting. This 
paper presents the newly developed transmission-type EFPI ( TEFPI ) optical 
fiber sensor, which has been improved by additional functions, and whose 
measuring system differs from that of the reflection-type EFPI optical 
fiber sensors using a single-mode fiber (SMF) and multimode (MMF) fibers as 
light guides and reflectors, respectively. The output signal of the TEFPI 
optical fiber sensor was analyzed with the uniform plane wave-based model, 
the SMF power distribution-based model and the splice loss-based model; the 
analyzed signals were then verified experimentally. Based on the results of 
analysis, the TEFPI optical fiber sensor was fabricated using two 
single-mode fibers connected to the light source and optical receiver; this 
was then used in strain measurement. The strain measured by the TEFPI 
optical fiber sensor was compared with that measured by the electric strain 
gauge. (16 Refs) 
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Abstract; The authors previously modified their stock quote system to 
implement distributed callbacks using CORBA. The problems with the 
notifying stock quoter can be eased somewhat if one separates concerns. In 
particular, the Supplier's Notifying Quoter implementation has enough to 
worry about within its own problem domain as it monitors and reports 
changing stock values. Therefore, one should avoid making it also 
responsible for delivering notifications to multiple consumers, handling 
blocking caused by network congestion and end system load, and 
maintaining a persistent table of callbacks. All these tasks are 

independent of the stock quoter application domain. One way to relieve some 
of the burden placed on the stock quoter is to utilize an implementation of 
the OMG Events Service to deliver notifications. The Events Service is one 
component in the OMG Common Object Services Specification (COSS) Volume 
1.2. Its purpose is to provide delivery of event data from suppliers to 
consumers without requiring these participants to know about each other 
explicitly. Therefore, implementations of the Events Service act as 
mediators that support decoupled communication between objects. (0 Refs) 
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Journal: Applied Physics A (Materials Science Processing) vol.63, no . 1 
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Abstract: A dislocation dynamical theory is developed for the formation 
of dipole dislocation patterns during cyclic plastic deformation in single 
glide. The stochastic dislocation dynamics adopted is suitable to account, 
in terms of a fluctuating effective medium, for the effects of long-range 
dislocation interactions on a mesoscopic scale. The theory can explain the 
occurrence of a matrix structure and persistent slip bands as a result of 
evolutionary processes, it gives the intrinsic strain amplitudes and the 
characteristic wavelength of these structures, and it allows for an 
interpretation of the structural changes associated with changes of the 
deformation conditions. Quantitative results are in good agreement with 
experimental observations. (39 Refs) 
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Abstract: In the high-definition (HD) production environment the use of 
1125/60 and 1250/50 formats creates the need for conversion at the HD 
level, while down and upconversions to the established 525/60 and 625/50 
broadcast systems are also required. In the particular case of stills used 
in graphics systems , their existing resident facilities can be 

employed to provide high-quality conversions automatically. In this way 
images may be passed between systems for use in the different HD and 
broadcast standards. In addition, graphic elements may be successfully 
sourced from any format to make a composite image. Such techniques have an 
obvious long-term application as well as helping users to negotiate the 
current HD standards 'minefield' . (0 Refs) 
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Abstract: Timeslips III tracks time and expenses of tasks performed for a 
particular client at a specific rate. From this information, a variety of 
reports can be generated , from itemised invoices to account history and 
staff performance analyses. The system can create over 40 macros and 
over 30 types of graphs . A memory resident timer module allows users to 
log a time record to the system at any time without leaving their 
application. A stopwatch timer can be activated for any activity, and when 
the time record is completed, the client's file automatically updated. 
Automatic payment from client funds account can be made to cover time 
and/or expenses charges. Each client can have a custom billing format. (0 
Refs) 
Subfile: D 
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Abstract: In an effort to make data on the reflectivity and transmission 
of multilayer optical elements more usable, the authors have developed a 
computer code for the manipulation and graphical display of a general data 
set consisting of x, y, and delta-y values. The code was developed for a 
DEC VAX computer running a version 4.2 or later VMS operating system. 
Facilities are available for algebraic manipulation, editing, smoothing, 
interpolating, and deconvolving data sets in a straightforward way. The 
code is entirely self-contained with the exception of the graphics output 
support, which is centralized to allow for simple interfacing to the 



graphics package re^^B^nt on the target system . Tt^^apabilities of 

the code are described anc^ample output is shown. (6 ReS^ 
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Abstract: The feasibility of implementing an adaptive-control strategy to 
the excitation of a synchronous generator has been examined in the 
laboratory with the aim to design a practical controller that is not only 
suitable for continuous operation, but also meets tight steady-state and 
dynamic performance criteria over a wide range of leading power-factor 
steady-state operating conditions. Optimal-control theory is used as a 
means of determining 'off-line' the required feedback gains, use being made 
of a linearised model of the system for specific operating conditions. A 
minicomputer, which acts as the real-time controller, estimates the 
'pseudo* steady-state operating point at any instant and selects the 
appropriate feedback gains from a 'look-up' table stored in memory . 
The experimental system is tested for a wide range of disturbances of a 
significant magnitude, and the results compared with predicted responses 
based on a nonlinear machine model. Good agreement is obtained, and 
performance criteria are achieved. (11 Refs) 
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DOCUMENT TYPE: Conference Proceeding 
ARTICLE TYPE: Original paper 
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ABSTRACT: In the field of townscape study, computer graphics have been 

frequently used as a means to provide visual material. Application of 
CG enables new ways of studying townscape. Among these applications, 
evaluation and comparison of the built environments with CG images is 
widely accepted because CG can provide images with certain credibility 
relatively easily. However, the image production has been employed only 
as visualization of either existing or some arbitrarily chosen 
conditions, and is not engaged in the process of simulation which 
determines the coming situation from existing conditions. This study, 
which is based on our past research in Yamagata city concerning the 
relation between the elements affecting streetscape and the site 
conditions, is to propose a simulation system which forecasts and 
visualizes streetscape of residential area from the site conditions. 
The system is made of two parts: one is a calculation part which 
determines size, shape and location of the elements from the site 
conditions and the other is an image production part which creates 
three-dimensional shapes and renders them with suitable texture and 
color. The calculation part is based on our past research in which 503 
sites in residential area of Yamagata city were examined in terms of 
streetscape. The anlaysis of the research indicates that the elements 
comprising streetscape can be classified into two categories. One group 
is related with physical aspects of the site. Becuase of common 
requirements for the house such as having sunlight into the house and 
garden, ensuring privacy and access to the house, there exists a rule 
between some elements and the site conditions. The other group is not 
related to the site conditions and determined from owner's or 
architect's taste, financial ability, and interest to streetscape. The 
calculation process utilizes this division. Many elements have loose 
connection with the site conditions. ( author abst.) 
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Musicians & the Mac — Yeah, we love our Macs. And so do today's most 
innovative music artists? You're in good company. See why these 
professionals .... 

Shepherd, Carrie 

MacHome Journal , August 1, 1997 , v5 nS p20-23, 4 Page{s) 
ISSN: 1074-0392 
Languages: English 

Document Type; Articles, News & Columns 
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Discusses the ways in which several professional musicians use the 
Macintosh as a creativity and development tool. Spotlights Thomas Dolby, 
who uses a Macintosh 8500 for business applications as well as composing 
and editing musical arrangements; Herbie Hancock, who uses a collection of 
high-end Macintosh systems for producing music and related graphics ; 



The Residents , who pre:^^the Macintosh's multimedia caj^^lities for the 

creation of their ex^Krimental music; and Brian Lie^^ng of the band 
Filter, who prefers to program and record all the band's music on a 
Macintosh system. Also discusses how musicians utilize the Internet. 
Includes six photos, (kgh) 
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The Flux Monitor Experiment was conducted at the Oak Ridge National 
Laboratory (ORNL) Tower Shielding Facility (TSF) during the months of May 
and June 1992, as part of the continuing series of eight experiments 
planned for the Japanese-American Shielding Program for Experimental 
Research (JASPER) program that was started in 1986. This series of 
experiments was designed to examine shielding concerns and radiation 
transport effects pertaining to in-vessel flux monitoring systems (FMS) in 
current reactor shield designs proposed for both the Advanced Liquid Metal 
Reactor (ALMR) design and the Japanese loop-type design. The program is a 
cooperative effort between the United States Department of Energy (US DOE) 
and the Japanese Power Reactor and Nuclear Fuel Development Corporation 
(PNC) . The Tower Shielding Reactor H (TSR-II) neutron source was altered 
by the spectrum modifier (SM) used previously in the Axial Shield 
Experiment, and part of the Japanese Removable Radial Shield (RRS) before 
reaching the axial shield. In the axial shield were placed six homogeneous 
boron carbide (B(sub 4)C) hexagons around a center hexagon of aluminum used 
to represent sodium. Shield designs to be studied were placed beyond the 
axial shield, each design forming a void directly behind the axial shield. 
Measurements were made in the void and behind each slab as successive slabs 
were added. 
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Today, scientists at the US Army Engineer Topographic Laboratories (ETL) 
are investigating mapping applications of optical storage technology. 
Research efforts at ETL over the last several years have shown that a great 
potential exists for interactive optical video disc systems in storing 
and displaying maps, photographs and other graphic materials. ETL's 
resident demonstration video disc system has served well but cannot be 
easily adapted to new mapping aplications. A new system being developed at 
ETL uses state-of-the-art Direct Read After Write (DRAW) video disc 
technology for in-house recording of video discs. ETL's hybrid approach to 
data storage brings analog and digital mapping data together for the first 
time on the same video disc. Planning and production operations for video 
discs are being streamlined and cartographic standards are being developed 
to improve the quality of video map displays. ( Author } 
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This document contains computer tables generated from data collected by 
the NFIRS for use as supportive data only and requires understanding and 
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These National Residential Passive Solar Energy Performance Tables have 
been developed for HUD so that annual net energy savings from residential 
passive systems could be determined for any location within the country. 
The tables are applicable to residential buildings containing one to 
four dwelling units, for both newly constructed passive buildings and 
buildings where the passive systems have been retrofitted on to an existing 
structure. The energy savings represent average performance of various 
passive solar energy systems in typical residential buildings. The values 
are therefore not precise for a particular building and should not be used 
as a tool in evaluating a specific passive system design. Energy savings 
listed in the tables combine the annual heating energy savings as well as 
the incremental annual cooling load penalty caused by the passive solar 
energy systems. The procedures used for determining the energy savings are 



described for both nei^^esidential construction and^Btrofit passive 
systems. The assumptions and methods used in constructing the tables are 
described, and examples of the procedures for various types of systems are 
given. Energy savings for retrofit passive systems are determined by either 
of two different procedures depending on whether or not the retrofit system 
adds to the heated living area of the building. Tables are given for each 
procedures: Tables for New Residential Construction and the Tables 

for Retrofit Systems . Diagrams and 14 references re provided. ( Author 

abstract modified ) . 
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This document is a statistical compendium designed for use as a desk-top 
reference. The data book represents an assembly and display of statistics 
that characterize current and past energy end-use activities in the 
residential and commercial sectors and presents data on other factors that 
influence energy use in these sectors. The purpose of the publication is to 
present a large amount of relevant data in an easily retrievable and usable 
format with the statistical data presented in the form of tables, graphs, 
and charts. The topics covered in the nine chapters include: (1) building 
stock characteristics, including construction trends, inventories, and 
physical and thermal characteristics; (2) appliance shipments, inventories, 
prices, and energy utilization efficiencies; (3) fuel production, 
consumption, and prices for the major energy sources (electricity, natural 
gas, liquid petroleum, and coal); (4) demographic and climatic variables, 
including data on energy use vs population by region and indicators of 
social changes that affect household energy consumption; (5) national 
economic determinants providing data on employment and unemployment, level 
of consumer spending, prices, government activity, and the effect of 
government monetary policy on the Gross National Product; (6) an overview 
of solar energy technology, governmental interactions, market activity, and 
future prospects; (7) community systems presenting data on alternative 
energy sources and technological options for conserving nonrenewable energy 
use in the major community subsystems - heating, cooling, hot water, 
electricity, and solid and liquid waste treatment; (8) school and hospital 
characteristics, inventory, and energy utilization; and (9) a review of 
selected analyses of energy use in the residential and commercial sectors. 
Data sources are listed at the end of each chapter. (ERA citation 
05:024244) 
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The process of developing Energy Budget Levels for new commercial 
buildings, in conjunction with the energy-performance standards for new 
buildings, includes the use of energy-analysis computer programs. These 
programs are used to estimate the design energy requirements of randomly 
selected commercial buildings comprising the study sample in both the Phase 
I and Phase 2 studies conducted by the American Institute of Architects 
Research Corporation. The input to these programs includes a set of data 
known as the Standard Building Operating Conditions (SBOC) . These SBOC 
consist of temperatures, human-occupancy densities and profiles, 
lighting-usage profiles, and the like. They describe typical conditions 
under which a commercial or multifamily residential building would operate 
during the course of a day. This report (a) describes which building 
operating conditions were standardized, and how this was done in the AIA/RC 
team research efforts in Phases 1 and 2, which developed an information 
base for use by DOE in the development of the standards; (b) discusses 
alternative ways that SBOC may be applied in a regulatory compliance 
context, and the advantages and disadvantages of each alternative ; (c) 
examines some of the implications of the standardization of operating 
conditions; and (d) provides, for use with the Standard Evaluation 
Technique, SBOC that are reasonable, based on the research conducted, and 
that provides an equitable basis for comparing annual Design Energy 
Consumption estimates of buildings against Design Energy Budgets. (ERA 
citation 05:010241) 
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Effective implementation of energy-conservation policy requires large 
quantities of various types of good-quality, timely data. To obtain the 
desired data, the information requirements must first be identified so that 
they can be communicated in a justifiable form to the Energy Information 
Administration (EIA) and other data-collecting organizations. This report 
represents the initial results of an effort to describe the general 
information needed by the Office of Conservation and Solar Applications 
(CS) to carry out their responsibility in implementing the National Energy 
Conservation Policy Act (NECPA) . The assessment of the NECPA- generated 
information requirements is organized around the conservation programs for 
utilities, residences, industry. Federal and public buildings, and 
transportation. This assessment identifies the factors that generate the 
information requirements (sections, parts, and titles of NECPA), describes 
the general information needed to implement the act, and references 
potential sources of data. Appendix A contains a summary of this assessment 
in table form. (ERA citation 04:043213) 
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Presented is the first of two volumes reporting on a 2-year study of 
Georgia's services to the mentally retarded by the Atlanta Association for 
Retarded Children (AARC) . Discussed in the section on organization, 
philosophy and methodology is the concept of normalization as an underlying 
philosophy of AARC. Briefly described are model programs observed in 
Denmark, Sweden, Belgium, the Netherlands, England, Wisconsin, and 
Connecticut. A model comprehensive service system and existing community 
services are described in terms of the following areas: diagnosis and 
evaluation, family services, mental and physical health services, education 
and training services, work training, economic-legal supportive services, 
recreation services, religious training, transportation, and residential 
services. Noted is visitation of existing residential services by AARC 
staff members to determine current status of services. Detailed are 
evaluations of three special purpose residential facilities and three 
multipurpose residential facilities. Recommendations are given in the areas 
of: comprehensive mental retardation programs, specialized residential 
programs, improvement of existing residential facilities, and program 
planning. Examples of recommendations are funding priority for community 
based small group homes and admission to State institutions only for 
retardates whose needs cannot be met in the community. Among appendixes are 
the text of a Declaration of Rights, a listing of reference materials, the 
questionnaire used in the residential study, and a chart of the model 
comprehensive service system . (ERIC) . 
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A graphic monitor program is described. It was developed for the CDC G21 
computer, which is a general purpose, batch-processing system with remote 
entry. The existing G21 system and the graphics hardware are described. 
The graphic monitor is a resident auxiliary monitor which provides 
comprehensive managerial capability over the graphical system in response 
to commands from the human user. It also will respond to commands from a 
user program through a similar interface, where routine calls take the 
place of manual actions. Thus the human and program can interact on a 
symmetrical and equal basis through the medium of the graphic monitor. The 
choices made in designing the graphic monitor, given the constraints of the 
existing hardware and computer system, are discussed. The structure of the 
monitor program and the human and program interfaces are described. There 
is also a transient swapping version with a small resident part, and 
provision for swapped used submonitors. ( Author ) 
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The conventional reflection-type extrinsic Fabry-Perot interf erometric 
(EFPI) optical fiber sensor has good sensitivity and resolution compared 
with other types of optical fiber sensors. However, they have the 
disadvantage that the distinction of strain direction of EFPI is difficult 



because of measurement l^phod by only fringe counting. Tl^^ paper presents 
the newly developed transmission-type EFPI ( TEFPI ) optical fiber sensor, 
which has been improved by additional functions, and whose measuring 
system differs from that of the reflection-type EFPI optical fiber 
sensors using a single-mode fiber (SMF) and multimode (MMF) fibers as light 
guides and reflectors, respectively. The output signal of the TEFPI 
optical fiber sensor was analyzed with the uniform plane wave-based model, 
the SMF power distribution-hased model and the splice loss-based model; the 
analyzed sign were then verified experimentally. Based on the results of 
analysis, the TEFPI optical fiber sensor was fabricated using two 
single-mode fibers connected to the light source and optical receiver; this 
was then used in strain measurement. The strain measured by the TEFPI 
optical fiber sensor was compared with that measured by the electric strain 
gauge . 
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theory of the formation of persistent slip band and matrix structures 
HAEHNER P 

European Commission, Institute for Advanced Materials, TP 750, Joint 
Research Centre, 21020 Ispra, Italy 

Journal: Applied physics. A, Materials science & processing, 1996, 63 (1 
) 45-55 

Availability: INIST-161 94A; 35400006004 9400070 
No. of Refs . : 39 ref . 

Document Type: P (Serial) ; A (Analytic) 
Country of Publication: Germany 
Language: English 

A dislocation dynamical theory is developed for the formation of dipole 
dislocation patterns during cyclic plastic deformation in single glide. The 
stochastic dislocation dynamics adopted is suitable to account, in terms of 
a fluctuating effective medium, for the effects of long-range dislocation 
interactions on a mesoscopic scale. The theory can explain the occurrence 
of a matrix structure and persistent slip bands as a result of evolutionary 
processes, it gives the intrinsic strain amplitudes and the characteristic 
wavelength of these structures, and it allows for an interpretation of the 
structural changes associated with changes of the deformation 
conditions. Quantitative results are in good agreement with experimental 
observations . 
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Tuning analysis of a two-electrode Fabry-Perot laser diode has been 
studied theoretically. Theoretical power and wavelength characteristics 
have been derived from an analytical model. This two-electrode Fabry-Perot 
laser presents a wide tuning range, which makes it able to operate in FM 
and AM optical communication systems 
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Definition, structure et fonction des tables non residentielles avec 
leurs programmes generateurs . Description de I'algorithme d ' utilisation 
des tables non residentielles dans le logiciel d'un concentrateur de 
terminaux 
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Abstract: A dislocation dynamical theory is developed for the formation of 
dipole dislocation patterns during cyclic plastic deformation in single 
glide. The stochastic dislocation dynamics adopted is suitable to 
account, in terms of a fluctuating effective medium, for the effects of 
long-range dislocation interactions on a mesoscopic scale. The theory 
can explain the occurrence of a matrix structure and persistent slip 
bands as a result of evolutionary processes, it gives the intrinsic 
strain amplitudes and the characteristic wavelength of these 
structures, and it allows for an interpretation of the structural 
changes associated with changes of the deformation conditions. 
Quantitative results are in good agreement with experimental 
observations . 
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03584254 Genuine Article#: PP053 Number of References: 2 

Title: MECHANICAL VAPOR COMPRESSION TO TREAT OIL-FIELD PRODUCED WATER 

Author (s): KOREN A; NADAV N 

Corporate Source: IDE TECHNOL LTD, POB 591 /RAANANA// ISRAEL/ 
Journal: DESALINATION, 1994, V98, Nl-3 (SEP), P41-48 
ISSN: 0011-9164 

Language: ENGLISH Document Type: ARTICLE 
Geographic Location: ISRAEL 

Subfile: SciSearch; CC ENGI — Current Contents, Engineering, Technology & 
Applied Sciences 

Journal Subject Category: WATER RESOURCES; ENGINEERING, CHEMICAL 
Abstract: Over the past 15 years steam injection has been the only method 
capable of significantly enhancing oil recovery in the German and Dutch 
oil fields producing a highly viscous crude. However, the steam 
injection has a negative impact on the oil reservoir pressure, since 
the steam to oil ratio is about 4 . This means that for each produced 
barrel of oil, there is an accumulation of 4 barrels of condensed water 
coming from the injected steam. 

The outcoming oil and water mixture is separated in decantation 
tanks. The oil is further processed and the remaining brine is a 
disposal stream. 

The conventional method to dispose of the produced water is to pump 
it to separate reservoirs, such as a depleted underground gas 
reservoir, but this is limited to the available disposal capacity. 
Any other means to dispose the produced water to lakes or to rivers is 
prohibited by environmental regulations. The re-injection of the water 
back to the depleted reservoir is prohibited too based on the 
following : 

Contamination of the potable quality ground water with oil through 
cracks in the formation because of the increased pressure of the 
reinjected water. 

Raising the water table in adjacent residential areas due to 
the pressure of reinjected water, leading to the closing of ground 
water wells due to contamination. 

Irreversible changes in underground locked crude pockets which may 
damage future oil exploration. 

Based on careful investigations prepared by the oil companies 
operating in the German/Dutch oil fields it was decided to install a 
mechanical vapour compression unit to desalinate the produced water and 
use the distillate for boiler feed water, thus recycling the produced 
water and eliminating the previously mentioned drawbacks. 

This paper outlines the process which allows the production of high 
quality boiler feed water for steam generation from produced water, 
eliminating the ecological dangers mentioned above. This is achieved by 
ensuring a permanent water balance in the oil reservoir in the form of 
a closed water cycle, thus preventing the excessive volume of injected 
steam and creating the continuous addition of water to the system 
either from the fresh water wells or other available water resources. 
Cited References: 
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02307051 Genuine Article*: KR94 9 Number of References: 10 
Title: THEORETICAL CHARACTERISTICS OF A TUNABLE 2-ELECTRODE FABRY-PEROT ( 
TEFP ) LASER DIODE 

Author (s): LEBIHAN J; GOUJON JM; AUFFRET R; CHAWKI MJ 

Corporate Source: ECOLE NATL INGN BREST, LAB RESO, TECHNOPOLE BRESTIROISE, CP 

15/F-29608 BREST//FRANCE/; CNET,LAB SMR ESO/F-22301 LANNION//FRANCE/ 
Journal: JOURNAL OF LIGHTWAVE TECHNOLOGY, 1992, VIO, N12 (DEC), P1931-1934 
ISSN: 0733-8724 

Language: ENGLISH Document Type: ARTICLE 
Geographic Location: FEIANCE 

Subfile: SciSearch; CC ENGI — Current Contents, Engineering, Technology & 

Applied Sciences 
Journal Subject Category: OPTICS 

Abstract: Tuning analysis of a two-electrode Fabry-Perot laser diode has 

been studied theoretically. Theoretical power and wavelength 

characteristics have been derived from an analytical model. This 

two-electrode Fabry-Perot laser presents a wide tuning range, which 

makes it able to operate in FM and AM optical communication systems . 
Research Fronts: 91-0227 002 (DFB LASERS; LINEWIDTH ENHANCEMENT FACTOR; 

DISTRIBUTED FEEDBACK; GAIN SATURATION CHARACTERISTICS; OPTICAL PULSES) 
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Title: PICTURE CONVERSION FOR HIGH-DEFINITION GRAPHICS 

Author (s) : PANK RA 

Corporate Source: QUANTEL LTD/NEWBURY RG13 2NE/BERKS /ENGLAND/ 

Journal: SMPTE JOURNAL-SOCIETY OF MOTION PICTURE AND TELEVISION ENGINEERS, 

1992, VlOl, Nil (NOV), P797-799 
ISSN: 0036-1682 

Language: ENGLISH Document Type: ARTICLE 
Geographic Location: ENGLAND 

Subfile: SciSearch; CC ENGI — Current Contents, Engineering, Technology & 
Applied Sciences 

Journal Subject Category: INSTRUMENTS & INSTRUMENTATION; TELECOMMUNICATIONS 
; PHOTOGRAPHIC TECHNOLOGY 

Abstract: In the high-definition (HD) production environment the use of 

1125/60 and 1250/50 formats creates the need for conversion at the HD 
level, while down and upconversions to the established 525/60 and 
625/50 broadcast systems are also required. In the particular case of 
stills used in graphics systems , their existing resident 
facilities can be employed to provide high-quality conversions 
automatically. In this way images may be passed between systems for use 
in the different HD and broadcast standards. In addition, graphic 
elements may be successfully sourced from any format to make a 
composite image. Such techniques have an obvious long-term application 
as well as helping users to negotiate the current HD standards 
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An expert system for integrated protection design with configurable 
distribution circuits: Part I 

(Net zschut zentwurf mit integriertem Expertensystem und 
Verteilungsnet z-Darstellungen : Teil 1) 
Broadwater, RP; Thompson, JC; Rahman, S; Sargent, A 

Virginia Polytech. Inst. a. State Univ., Blacksburg, USA; Arkansas Power a. 
Light, Hot Springs, USA 

IEEE Transactions on Power Delivery, v9, n2, pplll5-1121, 1994 
Document type: journal article Language: English 
Record type: Abstract 
ISSN: 0885-8977 

ABSTRACT: 

An integrated expert system for protection system design has been 
developed, for an engineering workstation, using a relational database 
management system. The expert system incorporated both procedural and 
declarative, or query operating modes. Rules dealing with the coordination, 
placement and selection of protection devices are used to incorporate 
expert knowledge into the knowledge base. The protection system designer 
controls which rules are implemented in the design. The expert system 
incorporates the key elements and requirements data integration, relational 
database management system and graphical user interface. Data integration 
is achieved by way of the relational database system and by the use of 
in - memory objects. A graphical user interface is provided for the 
designer. The expert system provides user modifiable rules that reflect 
designer knowledge and control decision processing. Configurable circuits 
are checked for coordination of tie-line devices. Additional conclusions 
will be presented in part 2. 

DESCRIPTORS: POWER SYSTEM PROTECTION; SYSTEMS DESIGN; COMPUTER AIDED DESIGN 
; EXPERT SYSTEMS; SYSTEMS INTEGRATION; DATABASE MANAGEMENT SYSTEM; 
RELATIONAL DATABASES; DISTRIBUTION NETWORKS; COMPOSITE POWER SYSTEM; SYSTEM 
SIMULATION; USER INTERFACES; BEHAVIOUR— PERFORMANCE; SYSTEM DESCRIPTION; 
DECISION MAKING 
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The implementation of FDL, a functional database language 

( Implementierung der funktionalen Datenbanksprache FDL) 
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Computer Journal, London, v35, n2, ppll9-128, 1992 
Document type: journal article Language: English 
Record type: Abstract 
ISSN: 0010-4620 

ABSTRACT : 

The implementation of the functional database language FDL is described. 
FDL improves upon previous languages with a functional data model by 
allowing any computable function to be defined and stored and by supporting 
arbitrarily nested data types which are all persistent. All functions are 
updated incrementally by the insertion and deletion of equations, and an 
integrity sub-system verifies updates against the declared semantic 
integrity constraints. The author shows how a binary relational storage 
structure is used to support all of FDL's persistent data. He also shows 




how the technique of grapKreduction from functional progJI^Piing languages 
is modified for the evaluation of FDL queries. Finally, he compares the 
implementation with that of related languages. 

DESCRIPTORS: DATA MODELS; DATABASE MANAGEMENT SYSTEM; FUNCTIONAL 
PROGRAMMING; QUERY LANGUAGES; MEMORY MANAGEMENT; DATA BANK; DATA FORMAT; 
PROGRAMMING LANGUAGES; DATA INTEGRITY 

IDENTIFIERS: FUNCTIONAL DATABASE LANGUAGE FDL; FUNCTIONAL DATA MODEL; 
COMPUTABLE FUNCTION; ARBITRARILY NESTED DATA TYPES; INTEGRITY SUB SYSTEM 
DECLARED SEMANTIC INTEGRITY CONSTRAINTS; BINARY RELATIONAL STORAGE 
STRUCTURE; PERSISTENT DATA; GRAPH REDUCTION; FUNCTIONAL PROGRAMMING 
LANGUAGES ; FDL QUERIES; Datenbank; funktionale Programmierung 
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METHOD FOR COMBINING TABLE DATA 
VERFAHREN ZUM KOMBINIEREN VON TABELLEN-DATEN 
PROCEDE DE COMBINAISON DE DONNEES DE TABLEAU 
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JP 63298626 A 

UKI : 'SybaselQ: Dokuji data kouzou ni yoru data warehouse eno approach' 
TECHNICAL RESEARCH REPORT, THE INSTITUTE OF ELECTRONICS, INFORMATION 
AND COMMUNICATION ENGINEERS (AI97-42) vol. 97, no. 415, 02 December 
1997, pages 51 - 56 

TORII ET AL.: 'Relational database no shori sokudo koujou wo hakaru CPU 
naizougata databease processor merge en z an 'no pipeline jikkou ni yori 
sort shori wo kousokuka' NIKKEI ELECTRONICS vol. 414, 09 February 1987, 
pages 185 - 206; 

ABSTRACT EP 1191462 Al 

The present invention provides a structure for table-format data with a 
small data size whereby a plurality of tables of table-format data can be 
joined as desired, a method of concatenating table-format data, and a 
method for displaying concatenated table-format data. 

In this method, each table of table-format data is constructed in a 
manner such that each table is divided into one or more information 
blocks consisting of: a value list in which the field values are stored 
in the order of a field value number corresponding to the field value 
belonging to a specified field, and a pointer array in which pointer 
values for pointing to said field value numbers are stored in a unique 
record order. The concatenation of a plurality of tables of table-format 
data is performed by finding equivalent fields among a plurality of 
tables of table-format data, identifying the information blocks for said 
equivalent fields, and, in each of said plurality of tables of 
table-format data, comparing the value lists contained in said identified 
information blocks, and setting both value lists to the same values. At 
the time of setting said value lists to the same values, pointer values 
are added to associated pointer arrays in the information block to which 
that field value is added, and by making the value lists contained in the 
information blocks for specific fields in said plurality of tables of 
table-format data equivalent, concatenating the table-format data. 

ABSTRACT WORD COUNT: 239 

NOTE: 

Figure number on first page: 11 

LEGAL STATUS (Type, Pub Date, Kind, Text) : 
Application: 010131 Al International application. (Art. 158(1)) 

Application: 010131 Al International application entering European 

phase 




Application: 020327^j^ Published application with sei^^i report 

Examination: 020327 Al Date of request for examination: 20011130 

LANGUAGE ( Publication, Procedural, Application) : English; English; Japanese 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 
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Parallel searching technique 
Verfahren zxam Parallelrecherchieren 
Technique de recherches paralleles 
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ABSTRACT EP 795834 Al 

A parallel query manager accepts a list of file extents to be searched 
and produces a number of search lists, one for each disk to be searched. 
The query manager first uses a mapper to find out how the database spaces 
are stored on disk. It then matches the search extent list with the 
mapping information to determine which parts of which disks are to be 
searched. It then initiates several searches in parallel so that all the 
affected disks can be kept busy at the same time. The query manager then 
checks for return data on each stream, and merges the results. 

ABSTRACT WORD COUNT: 104 
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Method for querying incrementally maintained transactional databases 
Suchverf ahren fur standig unterhaltene Transaktionsdatenbanken 
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ABSTRACT EP 743609 A2 

The chronicle data model of the present invention permits the capture, 
within the data model, of many computations common to transactional 
recording systems. An important aspect of the chronicle data model is 
incremental maintenance of materialized view in time independent of the 
size of the recorded stream. 

The chronicle data model differs from the relational model in that it 
encapsulates within itself (1) support for aggregate, or summary, queries 
over sequences that may not be stored in their entirety, through the use 
of materialized (or persistent) views; and, (2) automatic incremental 
maintenance of persistent views as records are inserted into the 
sequence . 

A chronicle data model can be implemented on top of a relational 
system. An aspect of this invention is to reduce the complexity of the 
application domains that need a chronicle system by encapsulating this 
model within the database. Within the chronicle data model of the present 
invention is disclosed: the type of summary queries that can be answered 
by using persistent views is determined, the complexity of incrementally 
maintaining the persistent views and development of a language ensuring 
low maintenance complexity independent of the sequence sizes, (see image 
in original document) 
ABSTRACT WORD COUNT: 219 
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ABSTRACT EP 261390 A2 

To avoid the overflow problem, in a graphics display system which 
employs matrix concatenation for coordinate transformation and matrix 
element precision equal to that inherent to the system, which can cause 
an out-of-bounds location of a data element, number translation shift 
factors are introduced for the last row of the matrix which when used to 
operate on matrix elements. This will maintain the elements within the 
physical boundaries of the graphics base by preventing overflow. The 
disclosed modification can be implemented in microcode in a commercially 
availably graphics display system such as the IBM 5080 Graphics System. 
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ABSTRACT EP 891089 Al 

A pipeline processing machine having a plurality of reconf igurable 
processing stages interconnected by a two-wire interface bus, one of said 
processing stages being a spatial decoder; a second of said stages being 
a token generator for generating control tokens and data tokens for 
passage along said two-wire interface; said machine comprising : 

a token decode means positioned in said spatial decoder for 
recognizing certain of said tokens as control tokens pertinent to said 
spatial decoder and for configuring said spatial decoder for spatially 
decoding said data tokens following said control token into a first 
decoded format ; and 

a further one of said stages being a temporal decoder positioned 
downstream in said pipeline from said spatial decoder; a second token 
decode means positioned in said temporal decoder for recognizing certain 
of said tokens as control tokens pertinent to said temporal decoder and 
for configuring said temporal decoder for temporally decoding said data 
tokens following said control token into a second decoded format. 
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ABSTRACT EP 884 910 Al 

A pipeline system having an inverse modeller stage and an inverse 
discrete cosine transform stage, comprising a processing stage, 
positioned between said inverse modeller stage and said inverse discrete 
cosine transform stage, responsive to tokens for processing data, wherein 
said tokens each comprise a plurality of data words, each said word 
including an extension indicator which indicates a presence or an absence 
of additional words in said token, a length of said token being 
determined by said extension indicators, whereby the length of said token 
can be unlimited; 

wherein said tokens are communicated from said inverse modeller stage to 
said processing stage. 
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ABSTRACT EP 814404 Al 

A debugging apparatus is disclosed which verifies a program to be 
embedded into a target machine by running the program in an environment 
which is one of the target machine, an emulator, and a simulator. Each 
environment includes operation state information of the program and 
inputs and outputs the operation state information in a form unique to 
the environment . The debugging apparatus includes : target environment 
storing unit for storing an identification name of the target 
environment; receiving unit for receiving a command from an operator; 
instruction detecting unit for detecting a certain instruction in the 
command; specifying unit for, when the certain instruction is detected, 
specifying a target environment specified by the identification name as 
source target environment and for specifying any of the rest of the 
environments as a destination target environment; reading unit for 
reading operation state information from the source target environment; 
converting unit for converting the operation state information into 
operation state information written in a form unique to the destination 
target environment; setting unit for setting the converted operation 
state information in the destination target environment; and operation 
resuming unit for resuming the operation of the program in the 
destination target environment. 
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ABSTRACT EP 674 44 3 A2 

A multi-Standard video decompression apparatus has a plurality of 
stages interconnected by a two-wire interface arranged as a pipeline 



processing machine. ColUP^l tokens and DATA Tokens passl^^r the single 
two-wire interface for carrying both control and data in token format. A 
token decode circuit is positioned in certain of the stages for 
recognizing certain of the tokens as control tokens pertinent to that 
stage and for passing unrecognized control tokens along the pipeline. 
Reconfiguration processing circuits are positioned in selected stages and 
are responsive to a recognized control token for reconfiguring such stage 
to handle an identified DATA Token. 
ABSTRACT WORD COUNT: 102 
NOTE: 

Figure number on first page: 61 
LEGAL STATUS (Type, Pub Date, Kind, Text) : 



Grant : 


010509 


Bl 


Granted patent 


Application: 


950927 


A2 


Published application (Alwith Search Report 
;A2without Search Report) 


Oppn None: 


020502 


Bl 


No opposition filed: 20020212 


Lapse : 


020403 


Bl 


Date of lapse of European Patent in a 
contracting state (Country, date) : AT 
20010509, BE 20010509, 


Lapse : 


020320 


Bl 


Date of lapse of European Patent in a 
contracting state (Country, date) : BE 
20010509, 


Lapse : 


020410 


Bl 


Date of lapse of European Patent in a 
contracting state (Country, date) : AT 
20010509, BE 20010509, CH 20010509, LI 
20010509, 


Search Report: 


951213 


A3 


Separate publication of the European or 
International search report 


Search Report: 


960110 


A2 


Separate publication of European or Intl search 
report (change) 


Change : 


971022 


A2 


Representat i ve ( change ) 


Change: 


980304 


A2 


Obligatory supplementary classification 
(change) 


Examination: 


981104 


A2 


Date of filing of request for examination: 
980908 


Search Report: 


981223 


A3 


Separate publication of the European or 
International search report 


Examination : 


990324 


A2 


Date of despatch of first examination report: 



990208 

LANGUAGE ( Publication, Procedural , Application ) : English; English; English 
FULLTEXT AVAILABILITY: 



Available Text 


Language 


Update 


Word 




CLAIMS A 


(English) 


EPAB95 


2897 




CLAIMS B 


(English) 


200119 


647 




CLAIMS B 


(German) 


200119 


609 




CLAIMS B 


(French) 


200119 


752 




SPEC A 


(English) 


EPAB95 


128616 




SPEC B 


(English) 


200119 


122384 


Total 


word count 


- document 


A 


131543 


Total 


word count 


- document 


B 


124392 


Total 


word count 


- documents A + B 


255935 



14/5/5 (Item 5 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2002 European Patent Office. All rts. reserv. 

00711605 

Reconf igurable data processing stage 
Rekonf igur ierbare Da tenverarbei tungs s tuf e 
Etage d* operation de donnees reconf igurable 

PATENT ASSIGNEE: 

DISCOVISION ASSOCIATES, (260273), 2355 Main Street Suite 200, Irvine, CA 
92714, (US), (Proprietor designated states: all) 
INVENTOR: 

Wise, Adrian Philip, 10 Westbourne Cottages, Frenchay, Bristol, BS16 INA, 
(GB) 



L^B The Ridings, Wick Lane, Stincl^^ibe 

L^BD, (GB) 



Sotheran, Martin Willi^M The Ridings, Wick Lane, Stincl^^ibe, Dursley, 

Gloucestershire, GLl^^BD, (GB) 
Robbins, William Philip, 19 Springhill, Cam, Gloucestershire, GLll 5PE, 

(GB) 

LEGAL REPRESENTATIVE: 

Vuillermoz, Bruno et al (72791), Cabinet Laurent & Charras B.P, 32 20, 
rue Louis Chirpaz, 69131 Ecully Cedex, (FR) 
PATENT (CC, No, Kind, Date): EP 674446 A2 950927 (Basic) 

EP 674446 A3 960814 
EP 674446 Bl 010801 
APPLICATION (CC, No, Date): EP 95301300 950228; 
PRIORITY (CC, No, Date): GB 9405914 940324 

DESIGNATED STATES: AT; BE; CH; DE; FR; GB; IE; IT; LI; NL 
INTERNATIONAL PATENT CLASS: H04N-007/24; G06F-013/00 ; G06F-009/38 
CITED PATENTS (EP B) : EP 572766 A; EP 576749 A; WO 94/25935 A 
CITED REFERENCES (EP B) : 

ARCHITECTURE, UNIVERSITY PARK, AUG. 15 - 19, 1988, vol. 1, 15 August 

1988, BRIGGS F A, pages 209-216, XP000079309 KAORU UCHIDA ET AL: "A 
PIPELINED DATAFLOW DATAFLOW PROCESSOR ARCHITECTURE BASED ON A VARIABLE 
LENGTH TOKEN CONCEPT" 

IEEE JOURNAL OF SOLID-STATE CIRCUITS, vol. 23, no. 1, pages 111-117, 
XP00005157 6 KOMORI S ET AL: "AN ELASTIC PIPELINE MECHANISM BY 
SELF-TIMED CIRCUITS" 

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, vol. 36, no. 10, 1 October 

1989, pages 1267-1274, XP000085313 TOKUMICHI MURAKAMI ET AL: "A DSP 
ARCHITECTURAL DESIGN FOR LOW BIT-RATE MOTION VIDEO CODEC" 

lEE PROCEEDINGS E. COMPUTERS & DIGITAL TECHNIQUES, vol. 139, no. 3 PART 
E, 1 May 1992, pages 269-279, XP000306411 ELLIOTT J A ET AL: "REAL-TIME 
SIMULATION OF VIDEOPHONE IMAGE CODING ALGORITHMS ON RECONFIGURABLE 
MULTICOMPUTERS " 

PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, 
ROSEMONT, JUNE 8 - 10, 1993, no. CONF. 12, 8 June 1993, INSTITUTE OF 
ELECTRICAL AND ELECTRONICS ENGINEERS, page 294/295 XP000427624 MAYER A 
C: "THE ARCHITECTURE OF A SINGLE-CHIP PROCESSOR ARRAY FOR 
VI DEOCOMPRES S I ON " 

4TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING APPLICATIONS & 

TECHNOLOGY, vol. 2, 28 September 1993 - 1 October 1993, SANTA CLARA, 
CALIFORNIA, US, pages 1031-1038, XP002014370 TOM KOPET : "Programmable 
architectures for real-time video compression" 

WESCON '84 CONFERENCE RECORD, ANAHEIM, CA, USA, 30 October 1984 - 1 

November 1984, pages 4.6.1-4.6.10, XP002014371 Y.M.CHONG: "A Data-Flow 
Architecure for Digital Image Processing"; 
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A multi-standard video decompression apparatus has a plurality of 
stages interconnected by a two-wire interface arranged as a pipeline 
processing machine. Control tokens and DATA Tokens pass over the single 
two-wire interface for carrying both control and data in token format. A 
token decode circuit is positioned in certain of the stages for 
recognizing certain of the tokens as control tokens pertinent to that 
stage and for passing unrecognized control tokens along the pipeline. 
Reconfiguration processing circuits are positioned in selected stages 
and are responsive to a recognized control token for reconfiguring such 
stage to handle an identified DATA Token. A wide variety of unique 
supporting subsystem circuitry and processing techniques are disclosed 
for implementing the system. (see image in original document) 
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A method and system for the management of graphs comprised of a high 
number of points without affecting the readability of the graph itself. 
The method and system also allow to keep in the computer memory a numbe 
of points greater than the number of points that can be shown in the 
assigned screen region. 

Scrolling functions operate only on the part of the chart representing 
the data, without the involvement of other portions like legends, title 
scales, descriptions, (see image in original document) 
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application program to an operating system routine is provided. In 
preferred embodiments on an Intel 80386 processor, an application program 
and operating system kernel share a code segment address space and a data 
segment address space from 0 to 4G. During the execution of the 
application program, which executes in user mode, a page table is defined 
to prevent the application program from accessing pages which correspond 
to the address space of 2G to 4G. When the application program invokes a 
system routine, the system routine does not need to load the data segment 
register since the application program and the kernel share the same data 
segment. If an application program does load the data segment register 
with a selector other than the selector for the shared data segment, then 
when the kernel tries to access memory using the data segment register, 
an exception is generated. The exception handler restores the selector 
for the shared data segment into the data segment register and resumes 
execution of the instruction which caused the exception, (see image in 
original document) 
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The system has memory storing data and instructions and processing 
means. Memory is organized into objects identified by unique identifiers 



(UIDs) comprising a lo^Bal allocation unit identifier ^HlD) and an 
object serial number (^W) provided by an architectural ^ffock, associated 
with an offset (0) and length (L) enabling logical addresses to be 
derived. Instructions (SIN's) are in an intermediate level language - 
(SOP'S = S - language operations). Associated names (NAME A, NAME B) 
point to name tables which identify subjects to which the processor may 
respond in relation to the instruction in guestion. Protection is 
afforded by restricting access to memory operations to a subject 
pertaining to the set of subjects pertaining to the object in question. 
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A digital computer system has a memory system organized into objects 
(10213) for storing items of information and a processor for processing 
data in response to instructions. An object identifier code is associated 
with each object. The objects include procedure objects (10312, 10314, 
10316) and data objects. The procedure objects contain procedures 
including the instructions (10344) and name tables (10350) associated 
with the procedures. The instructions contain operation codes and names 
representing data. Each name corresponds to a name table entry in the 
name table (10350) associated with the procedure. The name table for a 
name contains information from which the processor may determine the 
location and the format for the data (e.g. an operand) represented by the 
name . 
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A method and apparatus for detecting and analyzing errors in a 
communications system is described. The method employs expert system 
techniques to isolate failures to specific field replaceable units and 
attempts to restore the failing unit to service by removing it from 
service, resetting the resource and returning it to service if it passes 
retesting. The expert system techniques include detailed decision trees 
designed for each resource in the system. The decision trees also filter 
extraneous sources of errors from affecting the error analysis results. 
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Graphics display system having a moving cursor, such as a cursor, for 
selecting a displayed entity with the capability of determining which one 
of several lower level entities in the vicinity of the cursor is to be 
selected. The correlation of a cursor with a entity intended to be 
selected is performed by calculating an index that does not represent the 
actual distance, which is time consuming, but rather represents a value, 
more quickly calculated, such that the size order among the indices is 
the same as the size order of the distances they represent. 
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English Abstract 

A security infrastructure is described that enables a high secure, 
dynamic, robust, and extensible security infrastructure. The security 
infrastructure uses integrated circuits (TEIs) that generate a unique set 
of output values in response to receiving a given set of "input seed 
values". The particular output values generated by a TEI in response to 
input seed values cannot, for all practical purposes, be predicted. 
"Trusted Objects" (TOs) are data structures that are encrypted using keys 
generated from the unique set of output values generated by one or mroe 
TEIs in response to input seed values applied to those TEIs. The keys are 
formed using a key generation process that computes keys from the TEI 
output values. Thus, the keys may be regenerated by later applying the 
same input seed values to the TEIs, and applying the resultant output 
values to the key generation process to reproduce the original keys. 

French Abstract 

La presente invention concerne une infrastructure de securite permettant 
d'obtenir une infrastructure de securite hautement securisee, dynamique, 
robuste et extensible. L ' infrastructure de securite fait intervenir 
1 ' utilisation de circuits integres (TEI) qui produisent un ensemble 
unique de valeurs de sortie en reponse a la reception d'un ensemble donne 
de valeurs d' entree de depart ("input seed values"). Les valeurs de 
sortie particulieres produites par un TEI en reponse a des valeurs 
d' entree de depart ne peuvent pas, a toutes fins pratiques, etre prevues. 
Des objets valides ("Trusted Objects" / TO) sont des structures qui sont 
codees au moyen de cles produites a partir de 1' ensemble unique de 
valeurs de sortie produites par le{s) TEI en reponse aux valeurs d* entree 
de depart appliquees a ces TEI. Les cles sont constituees au moyen d'un 
processus de production de cles qui determine des cles a partir des 
valeurs de sortie de TEI. Ainsi, les cles peuvent etre produites par ce 
dernier par application des memes valeurs d' entree de depart aux TEI, et 
par application des valeurs de sortie resultantes au processus de 
production de cles afin de produire des cles uniques. 
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English Abstract 

The present invention provides a network device with at least one 
physical interface or port (44,68) that is capable of transferring 
network packets including data organized into one or more upper layer 
network protocols. Network packets are received by the port (44,68) and a 
port subsystem in accordance with a physical layer network protocol and 
transferred to forwarding subsystems within the network device in 
accordance with the upper layer protocols into which the network packets 
data has been organized. Network packets including data organized in 
accordance with ATM are then transferred to one or more ATM forwarding 
subsystems, network packets including data organized in accordance with 
MPLS are transferred to one or more MPLS forwarding subsystems, and 
network packets including data organized in accordance with IP are 
transferred to one or more IP forwarding subsystems. 



French Abstract 

L* invention concerns ui^^ispositif de reseau comportant ^ra moins une 
interface ou port physique pouvant transferer des paquets de reseau 
contenant des donnees organisees en un ou plusieurs protocoles reseau a 
couche superieure (par exemple, ATM, MPLS, IP, Frame Relay, Voice, 
Circuit Emulation) . Ledit port peut etre connecte a une annexe de reseau 
afin de permettre que le dispositif de reseau puisse transferer des 
paquets de reseau avec d'autres dispositif s de reseau. Des paquets de 
reseau sont recus par le port et un sous-systeme de port conforms a un 
protocole de reseau a couche physique, puis transferes vers des 
sous-systemes de reexpedition a 1 * interieur du dispositif de reseau 
conformes aux protocoles a couche superieure dans lesquels les donnees de 
paquets de reseau ont ete organisees. Par exemple, les donnees organisees 
conformement a ATM via SONET, MPLS via SONET et IP via SONET peuvent etre 
transferees via une annexe de reseau vers un port du dispositif de 
reseau. Les paquets de reseau contenant des donnees organisees 
conformement a ATM sont ensuite transferes vers un ou plusieurs 
sous-systemes de reexpedition ATM et les paquets de reseau contenant des 
donnees organisees conformement a IP sont transferes sur un ou plusieurs 
sous-systemes de reexpedition IP. Pour une efficacite accrue, ce 
dispositif de reseau permet a 1 ' administrateur de reseau de n'ajouter que 
le nombre et les types de sous-systemes de reexpedition necessaires pour 
repondre au service de reseau souscrit pour chaque protocole de reseau a 
couche. Par ailleurs, ce dispositif de reseau peut necessiter moins 
d* interfaces physiques que les dispositif s de reseau anterieurs. 
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Detailed Description 
Claims 

Fulltext Word Count: 150532 
English Abstract 

A system, method, and article of manufacture are disclosed for providing 
a stream-based communication system. A shared format is defined on 
interface code for a sending system and a receiving system. A message to 
be sent from the sending system to the receiving system is translated 
based on the shared format. Once translated, the message is then sent 
from the sending system and received by the receiving system. Once the 
message is received by the receiving system, the message is then 
translated based on the shared format. 

French Abstract 

L* invention concerne un systeme, un precede et un article de production 
fournissant un systeme de communication en continu. Un format partage est 
defini selon un code d' interface pour un systeme emetteur et un systeme 
recepteur. Un message devant etre envoye par le systeme emetteur est 
traduit sur la base du format partage. Une fois traduit, le message est 
envoye du systeme emetteur et recu par le systeme recepteur. Le message 
recu par le systeme recepteur est ensuite traduit sur la base du format 
partage , 
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Claims 

Fulltext Word Count: 150371 
English Abstract 

A system, method, and article of manufacture are provided for delivering 
service via a globally addressable interface. A plurality of interfaces 
are provided with access allowed to a plurality of different sets of 
services from each of the interfaces. Each interface has a unique set of 
services associated therewith. Each of the interfaces is named with a 
name indicative of the unique set of services associated therewith. The 
names of the interfaces are then broadcast to a plurality of systems 
requiring service. 

French Abstract 

L' invention porte sur un systeme, un precede et un article de fabrication 
appliques dans la distribution de services via une interface adressable 
globalement. Une pluralite d' interfaces permettent d'acceder a une 
pluralite de differents ensembles de services. A chaque interface est 
associe un ensemble unique de services. Chacune de ces interfaces est 
affectee d'un nom designant 1' ensemble unique de services correspondant . 
Les noms des interfaces sont ensuite diffuses a une pluralite de systemes 
requerant un service. 

Legal Status (Type, Date, Text) 

Publication 20010308 A2 Without international search report and to be 

republished upon receipt of that report. 

Examination 20010927 Request for preliminary examination prior to end of 

19th month from priority date 



14/5/16 (Item 16 from file: 349) 

DIALOG (R) File 34 9:PCT FULLTEXT 

(c) 2002 WIPO/Univentio. All rts. reserv. 

00784139 

A SYSTEM, METHOD AND ARTICLE OF MANUFACTURE FOR A SELF-DESCRIBING STREAM IN 

A COMMUNICATION SERVICES PATTERNS ENVIRONMENT 
SYSTEME, PROCEDE ET ARTICLE DE FABRICATION DESTINES A UN FLUX 

D'AUTODESCRIPTEURS DANS UN ENVIRONNEMENT DE MODELES DE SERVICES DE 

COMMUNICATION 
Patent Applicant /Assignee : 

ACCENTURE LLP, 1661 Page Mill Road, Palo Alto, OA 94304, US, US 

(Residence) , US (Nationality) 
Inventor (s ) : 

BOWMAN-AMUAH Michel K, 6426 Peak Vista Circle, Colorado Springs, CO 80918 
, US, 

Legal Representative : 

HICKMAN Paul L (agent), Oppenheimer Wolff & Donnelly, LLP, 1400 Page Mill 
Road, Palo Alto, CA 94304, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200116734 A2-A3 20010308 (WO 0116734) 

Application: WO 2000US23999 20000831 (PCT/WO US0023999) 

Priority Application: US 99387070 19990831 
Designated States: AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ 

DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ 

LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD BE SG 

SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Main International Patent Class: G06F-009/46 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 



Claims 

Fulltext Word Count: 150 
English Abstract 

A system, method, and article of manufacture are described for providing 
a self-describing stream-based communication system. Messages are sent 
which include data between a sending system and a receiving system. 
Meta-data is attached to the messages being sent between the sending 
system and the receiving system. The data of the messages sent from the 
sending system to the receiving system is translated based on the 
meta-data. The meta-data includes first and second sections The first 
section identifies a type of object associated with the data and a number 
of attribute descriptors in the data. The second section includes a 
series of the attribute descriptors defining elements of the data. 

French Abstract 

L* invention concerne un systeme, un precede et un article de fabrication 
destines a constituer un systeme de communication a base d'un flux 
d ' autodescripteurs . Des messages coraprenant des donnees sont envoyes, 
entre un systeme expediteur et un systeme recepteur. Des metadonnees sont 
attachees aux messages en cours d' envoi entre le systeme expediteur et le 
systeme recepteur. Les donnees des messages envoyes du systeme expediteur 
au systeme recepteur sont traduites d'apres les metadonnees, lesquelles 
comprennent des premiere et seconde sections. La premiere section 
identifie un type d'objet associe aux donnees et un nombre de 
descripteurs d*attributs presents dans celles-ci. La seconde section 
comprend une serie de descripteurs d*attributs definissant des elements 
des donnees. 
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English Abstract 

A system, method, and article of manufacture are provided for retrieving 
muliple business objects across a network in one access operation. A 
business object and a plurality of remaining objects are provided on a 
persistent store. Upon receiving a request for the business object, it is 
established which of the remaining objects are related to the business 
object. The related objects and the business object are retrieved from 
the persistant store in one operation and it is determined how the 
retrieved related objects relate to the business object and each other. A 
graph of relationships of the business and related objects is 
instantiated in memory. 

French Abstract 

La presente invention concerne un systeme, un precede et un article 
manufacture destine a la recuperation de plusieurs objets d'affaires dans 
un reseau en une operation d'acces. A cet effet, on dispose dans une 
memoire permanente d'un objet d* affaire et d'une pluralite d' objets 
restants. Des la reception d'une requete se rapportant a un objet 
d'affaires, on recherche deux des objets restants qui sont en relations 
avec 1' objet d'affaires. Une seule operation permet ainsi de recuperer 
dans la memoire permanente ces objets ainsi que 1 'objet d'affaires. II ne 
reste plus qu'a determiner les relations existant d'une part entre les 
objets consideres et d' autre part entre ces objets et 1' objet d'affaires. 
Une instanciation d'un graphique des relations entre les objets et 
1' objet d' affaire est conservee en memoire. 
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English Abstract 

A system, method and article of manufacture provide a resources 
e-commerce technical architecture where context objects are shared among 
a plurality of components executed on a transaction server. Services are 
also accessed within the server without a need for knowledge of an 
application program interface of the server. Application consistency is 
maintained by referencing text phrases throug a short codes framework. 
Additionally, a graphical user interface is also generated for the 
resources e-commerce technical architecture. 

French Abstract 

Un systeme, un precede et un article de production fournissent une 
architecture technique de commerce electronique a ressources dans 
laquelle des objets de contexte sont partages parmi une pluralite de 
constituants executes sur un serveur de transactions. II est aussi 
possible d'acceder a des services a I'interieur du serveur sans la 
necessite d'une connaissance d'une interface de programme d' application 
du serveur. La coherence des applications est maintenue par reference aux 
phrases textuelles au moyen d'une structure de codes courts. De plus, une 
interface utilisateur graphique est egalement generee pour 1 ' architecture 
technique de commerce electronique a ressources. 
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English Abstract 

Methods and data structures are defined which permit information to be 
stored as objects in target containers and update containers. A target 
container defines a first state of the information, and the update 
container, which can point to the target container, identifies changes to 
the information in the first state which would be sufficient to update 
the first information state to a second information state. Update 
containers may be nested to any depth. When an application program opens 
an update container, the procedure searches down the chain until it finds 
the ultimate target container. It then creates in-memory structures for 
providing access to the objects and value data represented in such 
container. The procedure then works its way back up the chain, performing 
the changes on the in-memory structure, which are called for in each of 
the update containers. 

French Abstract 

invention se rapporte a des structures de donnees et a des precedes 
permettant de stocker des informations sous forme d*objets dans des 
elements de stockage cibles et dans des elements de stockage de mise a 
jour. Un element de stockage cible definit un premier etat relatif aux 
informations, et 1' element de stockage de mise a jour, qui peut 
identifier 1* element de stockage cible, identifie des modifications des 
informations presentant le premier etat, qui devraient permettre la mise 
a jour dudit premier etat en un second etat. Les elements de stockage de 
mise a jour peuvent s ' emboiter indef iniment . Lorsqu'un programme 
d* application ouvre un element de stockage de mise a jour, la procedure 
appliquee consiste a effectuer une recherche le long de la chaine jusqu'a 
ce que 1' element de stockage cible au bout de la chaine soit identifie. 
Des structures en memoire sont alors creees afin de permettre I'acces aux 
objets et aux donnees de valeur representes dans un tel element de 
stockage. La procedure consiste alors a remonter la chaine, et a 
effectuer, dans la structure en memoire, les modifications requises dans 
chacun des elements de stockage de mise a jour. 
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English Abstract 

Architectures and methods are provided for efficiently dividing a 
processing task into tasks for a programmable real time signal processor 

(SPROC) (10) and tasks for a decision-making microprocessor (2120) . The 
SPROC is provided with a non-interrupt structure where data flow is 
through a multiported central memory. The SPROC is also programmed in an 
environment which requires nothing more than graphic entry of a block 
diagram of the user's design. In automatically implementing the block 
diagram into silicon, the SPROC programming/development environment 
accounts for and provides software connection and interfaces with a host 
microprocessor (2120). The programming environment preferably includes: a 
high-level computer screen entry system which permits choosing, entry, 
parameterization, and connection of a plurality of functional blocks; a 
functional block cell library (2015) which provides source code 
representing the functional blocks; and a signal processor 
scheduler/compiler (2040) which uses the functional block cell library 

(2015) and the information entered into the high-level entry system to 
compile a program and to output source program code for a program memory 
and source data code for the data memory of the SPROC, as well as a 
symbol table which provides a memory map which maps SPROC addresses to 
variable names which the microprocessor (2120) will refer to in 
separately compiling its program. 

French Abstract 

On decrit des architectures et precedes qui permettent de separer 
efficacement une tache de traitement en taches destinees a un processeur 
de signaux programmable fonctionnant en temps reel (SPROC) (10) et a un 
microprocesseur de prise de decision (2120) . Le SPROC est dote d*une 
structure depourvue d * interruption ou le flux de donnees arrive par 
1 ' intermediaire d'une memoire centrale a ports multiples. II est aussi 
programme dans un environnement n'exigeant rien d' autre que 
1 ' introduction graphique d'un schema global relatif aux intentions de 
1 ' utilisateur . Avec la realisation automatique du schema global dans le 
silicium, 1 ' environnement de programmation et de developpement du SPROC 
prend en compte et fournit la connexion au logiciel et realise une 
interface avec un microprocesseur hote (2120) . Cet environnement de 
programmation comporte de preference un systeme d ' introduction a ecran 
d'affichage perfectionne qui permet de choisir, introduire, parametriser 
et fournit une connexion avec differents blocs f onctionnels ; une 
bibliotheque a cellules de bloc fonctionnel (2015) qui fournit un code 
source representant les blocs f onctionnels ; et un programmateur/compileur 
pour processeur de signal (2040). Ce dernier utilise la bibliotheque a 
cellules (2015) et 1 * information introduite dans le systeme 
d * introduction perfectionne pour compiler un programme et delivrer en 
sortie un code de programme source concernant une memoire du programme et 
un code de donnees source destine a la memoire de donnees du SPROC, ainsi 
qu*une table de symboles qu fournit une cartographic memorisee, contenant 
les adresses donnees par le SPROC aux differents noms auxquels le 
microprocesseur (2120) viendra se referer en compliant separement son 
propre programme . 
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English Abstract 

A communication system (22) for a marketing area (33) locates a light 
signal generating system (25) and a master computer (24) at a control 
center (23) and delivers message bearing light signals over optical 
channels (61) to predetermined subdivisions of the marketing area. 
Message relay units (27) are provided on the shopping carts in the 
marketing area for transmitting audio and/or visual messages to the 
shopper. The relay units (27) disclosed have a computer (74) which 
operates under the control of the master computer (24), a signal 
receiving system (85) and various message signal storage facilities (112) 

(118) (122) as well as a message transmission system (71) that includes a 
video display device (72) and an audio transmission device (75) . Various 
computer controls are provided for shopper use, including controls (12 6) 

(128) (129) (130) (131) that facilitate the recording of items destined 
for purchase by the shopper and which facilitate the generation of 
indicia on the graphics display indicative of the item locations in the 
marketing area and a control (138) that changes the size and viewing mode 
of the graphics display of the marketing area. 

French Abstract 

Un systeme de communication (22) destine a une zone commerciale (33) 
localise un systeme produisant un signal lumineux (25) ainsi qu'un 
ordinateur central (24) a un centre de commande (23), et envoie des 
signaux lumineux porteurs de messages sur des canaux optiques (61) a des 
subdivisions de la zone commerciale. Des unites de relais de messages 

(27) sont montees sur les chariots a provisions dans la zone commerciale, 
afin de transmettre des messages audio et/ou visuels a I'acheteur. Les 
unites de relais (27) comportent un ordinateur (74) fonctionnant sous la 
commande de 1' ordinateur central (24), un systeme de reception de signaux 

(85) ainsi que differents dispositifs de stockage de signaux de messages 

(112) (118) (122), et un systeme (71) de transmission de messages 
comprenant un dispositif d'affichage video (72), a quoi s'ajoute un 
dispositif de transmission audio (75). Differentes commandes d' ordinateur 
sont prevues a 1' usage de l*acheteur, comprenant les commandes (126), 

(128), (129), (130), (131) facilitant 1 ' enregistrement d'articles 
destines a etre achetes par I'acheteur et la production de signes sur 
I'affichage graphique, indiquant les emplacements des articles dans la 
zone commerciale, ainsi qu'une commande (138) changeant la taille et le 
mode de visualisation de I'affichage graphique de la zone commerciale. 
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English Abstract 

Quantitative numerical profiles and graphical displays of human 
function/performance capabilities are produced from serial measurements 
derived from a battery of transducers which sense physical parameters in 
response to a visual, auditory, or mechanical stimulus and/or special 
task definition. In different aspects, a sufficient, selected subset of 
available measurements are administered, representative data is obtained 
and processed to yield one or several characteristic feature measures 
corresponding to functions such as strength, range of motion, speed, 
coordination, etc., and the quantitative functional profile is displayed 
as a formatted array of individual measures. In other aspects, 
statistical comparison arrays, representing a normalized version of the 
raw measure array, is generated. This array is used to produce one of 
several application dependent display formats, or to generate a 
functional profile visualization, relating combinations of individual 
normalized array elements directly to human anatomic (body) sites. In 
other aspects, the normalized array is used in combination with special 
knowledge and/or data bases to yield application dependent predictions 
related to various aspects of human performance. 

French Abstract 

Des profils numeriques quantitatifs et des affichages graphiques de 
capacites de f onctions/perf ormances humaines sont produites a partir de 
mesures serielles derivees d'une batterie de transducteurs qui detectent 
des parametres physiques en reponse a un stimulus visuel, auditif ou 
mecanique et/ou a une definition d*une tache speciale. Dans differents 
aspects, un sous-ensemble suffisant et selectionne de mesures disponibles 
est administre, des donnees representatives sont obtenues et traitees 
pour produire une ou plusieurs mesures caracteristiques correspondant a 
des fonctions telles que la resistance, la plage de deplacement, la 
Vitesse, la coordination, etc., et le profil fonctionnel quantitatif est 
affiche sous la forme d*un reseau formate de mesures individuelles . Dans 
d'autres aspects, des ensembles de comparaison statistique, representant 
une version normalisee de 1' ensemble de mesures brutes, sont generees. 
Cet ensemble est utilise pour produire 1 * un de plusieurs formats 
d'affichage dependant de 1 ' application, ou pour generer une visualisation 
d'un profil fonctionnel, mettant en relation des combinaisons d' elements 
d* ensembles normalises individuels directement avec des sites anatomiques 
du corps humain. Dans d'autres aspects, 1' ensemble normalise est utilise 
en combinaison avec des bases de connaissances et/ou de donnees speciales 
pour produire des predictions dependant de 1 ' application relatives a 
divers aspects des performances humaines. 
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English Abstract 

A data processor architecture wherein the processors recognize two basic 
types of objects, an object being a representation of related information 
maintained in a contiguously addressed set of memory locations. The first 
type of object contains ordinary data, such as characters, integers, 
reals, etc. The second type of object contains a list of access 
descriptors. Each access descriptor provides information for locating and 
defining the extent of access to an object associated with that access 
descriptor. The processors recognize complex objects that are 
combinations of objects of the basic types. One such complex object (94) 
defines an environment (18 or 20) for execution of objects (92, 93, 98, 
106, 122) accessible to a given instance of a procedural operation. The 
dispatching of tasks to the processor is accomplished by 
hardware-controlled queuing mechanisms (36), dispatching-port objects 

(146) which allow multiple sets of processors (38) and (40) to serve 
multiple, but independent sets of tasks (14, 16). Communication between 
asychronous tasks or processes is accomplished by related hardware 
controlled queuing mechanisms (34) (buf f ered-port objects) (144) which 
allow messages to move between internal processes or input/output 
processes without the need for interrupts. A mechanism (42) is provided 
which allows the processors to communicate with each other. This 
mechanism is used to reawaken an idle processor to alert the processor to 
the fact that a ready-to-run process at a dispatching port needs 
execution . 

French Abstract 

Structure de processeur de donnees dans laquelle les processeurs 
reconnaissent deux types fondamentaux d'objets, un objet etant constitue 
par une representation d' informations connexes maintenues dans un groupe 
d' emplacements de memoire adresse en contiguite, Le premier type d'objets 
contient des donnees ordinaires, telles que des caracteres, des nombres 
entiers, reels, etc. Le deuxieme type d'objets contient une liste de 
descripteurs d*acces. Chaque descripteur d'acces fournit une information 
servant a localiser et definir I'etendue de l*acces a un objet associe a 
ce descripteur. Les processeurs reconnaissent des objets complexes 
constitues par des combinaisons d' objets des types fondamentaux. Un tel 
objet complexe (94) definit un environnement (18) ou (20) pour 
l*execution d'objets (92, 93, 98, 106, 122) accessible a un moment donne 
d'une operation de traitement. La repartition des taches aux processeurs 
est executee par des mecanismes (36) de mise en file d'attente commandes 
par le materiel, des objets (146) de points de connexion de repartition 
permettant a des groupes multiples de processeurs (38 et 40) d*executer 
des ensembles de taches (14, 16) multiples mais independantes . La 
communication entre des taches ou traitement asynchrones est executee par 
les mecanismes (34) relatifs de mise en file d'attente commandes par le 
materiel (objets de points de connexion dotes d'un tampon) (144) 
permettant la circulation des messages entre les traitements internes ou 
les operations d* entree/sortie sans que des interruptions soient 
necessaires. Un mecanisme (42) est prevu permettant la communication 
entre les processeurs. Ce mecanisme est utilise pour reactiver un 
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involves replacing memory resident lookup table with polynomial form 
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Abstract (Basic) : US 6272664 Bl 

NOVELTY - Linear least square error curve fitting computation is 
carried out on data points of stored lookup table with respect to 
selected polynomial form for determining value for set of coefficients. 
When computed Chi-square result is greater than threshold, table is 
replaced with polynomial form otherwise process is continued by 
selecting another polynomial form from same set of scalable forms. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
computer system. 

USE - For electronic design automation system used for designing 
integrated circuit device such as ASIC, microprocessors, 
microcontrollers for generating memory resident timing models. 

ADVANTAGE - A set of scalable polynomials are effectively and 
efficiently used to represent the timing and power information. By 
reducing lookup table models into polynomial models, memory usage 
requirements is significantly reduced and computation speed is 
increased. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart for 
translating memory inefficient lookup table timing models into memory 
efficient polynomial models. 
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Abstract (Basic) : WO 200055727 A2 

NOVELTY - An object graph is serialized to a temporary serialized 
form with instantiation and assignment statements. The instantiation 
statements are deserialized to create the object graph copy, and 
default values are assigned to the object graph's properties. The 
temporary serialized statements are examined for redundancy and a final 
serialized form is written without the redundant statements. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) object graph serializing program stored in memory medium; 

(b) computer system for serializing an object graph into a 
persistent form 

USE - For serializing object graph into persistent form using 
object oriented JAVA platforms and object oriented JAVA language for 
persistent storage of object oriented components. 

ADVANTAGE - Storing space is reduced as the redundant statements 
are not stored for final serialization. Properties of classes are 
accessed through public APIs to avoid reliance on private 
implementations of classes, thereby serialized forms are still 
deserializable even when private implementations are different across 
different platforms or across the same platform over time. Incremental 
serialization also includes error recovery and mechanisms to handle 
several special cases. 

DESCRIPTION OF DRAWING (S) - The figure shows flowchart illustrating 
an incremental serialization. 
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Abstract (Basic) : JP 2000311240 A 

NOVELTY - The basic rendering function of graphics, which defined 
desired image, is coded as application program, and stored in host. The 
start identifier of application program is called by graphics device 
driver (15), and corresponding hardware instruction for rendering 
function of graphics is captured in the memory, and it is executed from 
the memory when the demand is arised from the graphics subsystem (10). 

USE - For rendering graphics in computer graphics system. 

ADVANTAGE - Since the hardware instruction corresponding to basic 
rendering function of graphics is captured in memory , the system 

operation of host is minimized during demand of rendering of desired 
image . 

DESCRIPTION OF DRAWING (S) - The figure shows the hardware component 
diagram of graphics rendering system. 
Graphics subsystem (10) 
Graphics device driver (15) 
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Abstract (Basic) : EP 1024436 A2 

NOVELTY - The surface of a graphic object is partitioned into cells 
with a grid resolution related to the screen image plane resolution. 
Each cell is bounded by defined grid points (940) related to image 
plane resolution. A single zero dimension surface element point is 
stored in memory for each cell and attributes of part of the object in 
each cell are assigned to each surface element and linked to adjacent 
cells . 

DETAILED DESCRIPTION - The attributes can include surface position, 
color and opacity and a normal to the surface of the cell and offsets 
to the surface elements in the adjacent cells. Attributes assigned to 
each surface element can also include a velocity and a mass of the 
portion of the object in the cell. Elastic and damping constants 
associated with the cell links can also be stored. An INDEPENDENT CLAIM 
is included for a system for generating a representation of a 
graphic object in memory . 

USE - In graphics processing, 

ADVANTAGE - Sampling according to the screen resolution makes it 
easier to deform or otherwise manipulate objects. 

DESCRIPTION OF DRAWING (S) - The figure shows a flow diagram of a 
surf elization process using distance mapping. 
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Computerized maintenance support system of motor vehicle production 
line, searches table in memory to judge maintenance personnel 
corresponding to detected failure of computer and forwards maintenance 
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Abstract (Basic) : JP 2000122899 A 

NOVELTY - Memory (1) stores table relating to maintenance data of 
computer (C) with data maintenance personnel. When computer failure is 
detected, the table is searched and personnel corresponding to detected 
failure is found and maintenance notice is sent to that personnel. 

USE - In motor vehicle production line. 

ADVANTAGE - As repairing failure notice is sent to the person 
concerned, stoppage of production activity due to delayed maintenance 
is prevented. 

DESCRIPTION OF DRAWING (S) - The figure shows block diagram of 
maintenance support system is shown. 
Memory (1) 
Computer (c) 
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Abstract (Basic) : JP 2000050815 A 

NOVELTY - Menu preparation system including a material master file 
(2) which stores applicable foodstuffs for every illness and their 
weights for unit calorie, is new. 

DETAILED DESCRIPTION - A material master file (2) stores applicable 
foodstuffs for every illness and their weights for unit calorie. A 
standard menu preparation table (7) stores number of calories 
corresponding to weight of each foodstuff. A menu preparation unit (17) 
prepares menu table based on input values and a menu evaluation unit 
(23) evaluates computed menu table, based on number of calorie units of 
standard menu table. 

USE - The system is used by dietitians in the preparation of menus 
and for serving patients. 

ADVANTAGE - The number of calories corresponding to the selected 
foodstuff is automatically calculated and the menu preparation burden 
of dietitians is mitigated. A warning signal is included for alarming 
incorrect foodstuffs input and correction of the weight. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the menu preparation system. 

Material master file (2) 

Standard menu preparation table (7) 

Menu preparation unit (17) 

Menu evaluation unit (23) 
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Abstract (Basic) : WO 9928831 Al 

NOVELTY - A document stored on a disc or in memory as 
characters in graphemic format is subjected to a conversion process 
of the graphemes by a series of conversion rules into allographs 
according to predetermined graphotactics . During accessing a document, 
a text rendering process is performed, wherein graphotactics are not 
used and only one-to-one mapping is performed using a font on the 
screen. Conversion occurs only once per document while rendering occurs 
during each access 

DETAILED DESCRIPTION - An independent claim is included for a text 
display apparatus from a computer-readable medium 

USE - Rendering Arabic text on the Internet or in hypertext markup 
language documents such as home pages and web sites 

ADVANTAGE - Efficient with respect to memory space and rendering 
time by treating Arabic characters as text 

DESCRIPTION OF DRAWING (S) - The drawing illustrates a text 
rendering process according to the present invention 

pp; 26 DwgNo 2/6 
Title Terms: PRE; ARABIC; TEXT; LANGUAGE; DOCUMENT 
Derwent Class: TOl 

International Patent Class (Main) : G06F-017/00 
File Segment: EPI 



16/5/8 (Item 8 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2002 Thomson Derwent. All rts. reserv. 

011843987 **Image available** 

WPI Acc No: 1998-260897/199823 

XRPX Acc No: N98-205724 

Method for Korean language Hangeul to Hanja character conversion - 
involves selecting word conversion mode or character conversion mode and 
accordingly referring lookup table in memory of data processing 
system to perform conversion 
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Abstract (Basic) : US 5742838 A 

The method involves using a data processing system for selected 
Hangeul to Hanja character conversion in a structured document. The 
Hangeul characters from the document are stored in memory. When a 
character is input through the keyboard, a word or character conversion 
mode is selected. If character conversion mode is selected, each 
consecutive input Hangeul character is analyzed. The corresponding 
Hanja character is referred in a lookup table in the memory by the CPU. 
The Hanja character is then displayed on the display unit. 

In the word conversion mode, the CPU locates two delimite^rs in the 
input Hangeul characters. The Hangeul characters between the delimiters 
are converted to corresponding Hanja characters by referring to the 
lookup table. When Hangeul characters are input through the keyboard a 
Hangeul text node structure is assembled. The structure includes a 
Hangeul character string and control information. The Hangeul string is 
accessed from the structure and subjected to conversion into 
corresponding Hanja phrases. 

ADVANTAGE - Provides flexible and accurate conversion operation. 
Enables conversion of single or multiple Hangeul characters into 
corresponding Hanja characters. 
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Production management appts for e.g. engineering construction work 
analysis for insurance claim - updates production management table and 
displays name of person in charge, who is absent to office, in 
rectangular frame 
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Abstract (Basic) : JP 9006842 A 

The appts has a management table with predefined format stored 
in memory . This table contains the recognition hole of the person 
in charge on any given day as well as his occupational description. The 
person in charge is determined based on the contents of the table and 
other information. Before starting the work, the data pertaining to the 
name of the person in charge is supplied through an input unit (6) . A 
management table is generated and stored in the memory. 

This table is displayed on a monitor (8) or it is output through a 
printer (9) . The recognition code of person notified by the attendance 
management unit is compared with the contents of the management table. 



The absence of the pei^^Bi in charge is obtained as a cc^^ftrison result. 
In this case, the mana^ment table is updated and the n^^ of the 
person who is absent is displayed in a box in the monitor. The name of 
the alternative candidate who is in charge is also printed on paper. 

ADVANTAGE - Arranges responsible person to take charge. Generates 
hard copy print-out indicating name of person in charge. Discriminates 
responsible person who was absent to office. 
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Abstract (Basic) : EP 743610 A 

The FEM simulation method involves subdividing at least the fluid 
medium into a pattern of elements referred to as a mesh for storage in 
memory. For each mesh element a set of element matrix coefficients is 
computed in the memory. All the element matrix coefficients are 



assembled into a sy^^B matrix and stored in me^^^ . The 

system matrix equaCTon is solved in the data processing element to 
create a description of the values assumed by an acoustic field 
variable throughout the mesh. The description is then recorded in data 
storage . 

The subdivision step involves construction an inner boundary of the 
fluid medium coinciding with the outer surface of the body. An oblate 
bounding spheroid is constructed enclosing the inner fluid boundary. A 
space bounding the spheroid is filled with infinite elements where each 
infinite element is bounded by a base, at least three side faces and an 
outer face. Each respective base lies on the bounding spheroid. Each 
respective outer face belongs to an oblate spheroidal surface confocal 
with the bounding spheroid. Each respective side face is a locus of 
hyperbolas confocal with the bounding spheroid. The outer face recedes 
to an infinite oblate radius. 

ADVANTAGE - Provides greatly improved efficiency in acoustic 
modelling of elongate structures. 
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Charge unit price determination and information apparatus for 
communications system - analyses called party number to determine 
calling and receiving locations which are used as parameters to access 
a table of unit charges 
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Abstract (Basic): GB 2294611 A 

The charge unit price determination/information apparatus includes 
a processor (2) to analyse a called party number and specify a 
receiving destination. A price determination processor (3) specifies a 
communication path from the calling location to the receiving location 
and calculates the unit price. An information unit (8) provides the 
unit price information to the calling terminal. 



In addition, the^M.t price information can be pr^Bded to the 

receiving terminal w^K as the calling terminal. Pref^^he price 
determination processor accesses a charge unit price table stored in 
memory (4) using the calling and receiving locations as parameters. 

USE - For providing portable telephone users with charge unit price 
information when charging according to location and therefore when 
caller may not know unit price. Also for informing collect call 
recipients of unit price of incoming call. 
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Multiple natural languages data processing system with user-dialogue - 
has connection table in memory that links user-program and 
information for access in different languages 
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Abstract (Basic) : DE 4325096 A 

The data processing system has a central computer (40) to which are 
linked multiple user stations (42) via communication links (44) . The 
user stations have keyboard and monitor (48) facilities, and provide 
access to dedicated and general areas of memory. 

The system allows a natural language, e.g. English, German, etc. to 
be selected and information to be accessed in that language . A 
connection table in memory links the user program and the 
information in such a way that a word search procedure identifies the 
correct language. 

ADVANTAGE - Allows use of data processing system in multiple 
natural language. 
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Abstract (Basic): EP 455440 A 

The data processing system supports batch processing of an 
application-specified sequence of objects in databases while permitting 
the continued enumeration of such sequence of objects following a 
transaction commit. A number of queries are defined. Each query 
specifies sets of objects within the data processing system associating 
a named cursor with each query. Each named cursor includes one scan 
which may be utilised to evaluate and enumerate an associated query. 

At least one named cursor is designated as a persistent cursor. 
The status of each persistent cursor is stored in a table along with 
the state of any included scan, and a query evaluation state in 
response to a transaction commit. A selected position within the query 
may be reestablished utilising the persistent cursor table following 
the transaction commit. 

ADVANTAGE - Permits efficient processing of batch operations 
without unduly interfering with on-line transactions. (15pp 
Dwg.No.2/10) 
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Abstract (Basic) : EP 413074 A 

The data processing system comprises a memory, a data storage 
device and running under one of a number of operating systems , and a 
work station. The work station has a memory, a display, a keyboard 
including a number of function keys and a data storage device with a 
resident profile table comprising appropriate data structures and 
names for mapping a file on the work station to a file on the host 
computer depending on the operating system under which the host 
computer is running. 

A method of transferring the file from the data storage device of 
the work station to the data storage device of the host computer 
comprises the steps of: accessing the profile table to determine an 
appropriate data structure and file name for the file when transferred 
to the data storage device of the host computer. The appropriate data 
structure and file name for the file is constructed. The file, is 
transferred with the appropriate data structure and file name from the 
data storage device of the work station to the data storage device on 
the host computer. 

ADVANTAGE - Maintains consistant filename conventions between 
files exending on multiple host and work stations. (First major country 
equivalent to BR8902762) 

Dwg .1/9 

BR 8902762 A 

The data processing system comprises a memory, a data storage 
device and running under one of a number of operating systems , and a 
workstation . 

The workstation has a memory, a display, a keyboard including a 
number of function keys and a data storage device with a resident 
profile table comprising appropriate data structures and names for 
mapping a file on the workstation to a file on the host computer 
depending on the operating system under which the host computer is 
running. A method of transferring the file from the data storage device 
of the workstation to the data storage device of the host computer 
comprises the steps of: accessing the profile table to determine an 
appropriate data structure and file name for the file when transferred 
to the data storage device of the host computer. 

The appropriate data structure and file name for the file is 
constructed. 

The file, is transferred with the appropriate data structure and 
file name from the data storage device of the workstation to the data 
storage device on the host computer. ADVANTAGE - Maintains consistant 
filename conventions between files exending on multiple host and 
workstations . 

(First major country equivalent to BR8902762) (23pp Dwg. No. 1/9 
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Abstract (Basic) : EP 220005 A 

The method uses a memory having a look-up table (12) to which are 
applied, as partial address signals, an input digital signal, whose 
phase is to be rotated, and, as additional address signals, rotation 
control signals. The phase rotated signal is obtained from the output 
of the memory, and the phase is to be rotated in a range up to 360 
degrees . 

The range is divided into four 90 degree quadrants and the look-up 
table is provided for only one of these quadrants. It is then 
determined which quadrant the input signal is in and the input signal 
is transformed, if necessary, to provide a suitable partial address 
signal for the look-up table. 

ADVANTAGE - Reduces size of PROM required for look-up table. 

3/6 
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because joining the temporary tables in main memory and the tables in the database 
system is a very expensive operation in a loosely- coupled system. A loosely- coupled 
system is defined as one in which the inference engine and the database system are 
two separate systems that communicate with each other. On the other hand, we define 
a system that integrates inference capability and data retrieval/manipulation 
capability as a tightly- coupled system. Even in a tightly- coupled system, temporary 
tables must be created only when it is beneficial to improving the performance. 
However, this decision has to be made by the query optimizer, rather than dictated 
by the structure of the query representation. In Ullman's method, the temporary 
tables are created and the query processed according to the data structure 
representing the query. This data structure, in turn, is imposed by the structure of 
the rules that the users write in the system before issuing the query. In the 
following, the representation of logic queries is transformed into a normal form 
representation (EDNF) . The algorithm to process the query based on the EDNF, as well 
as the algorithm to obtain the EDNF given a query, is subsequently described. First, 
the data structure program graph will be defined. The program graph is the 
representation of the query that reflects the structure implied in the rules. For 
example, consider the following rules: rl : a(X,Y) < - g(X,Z) & c{Z,Y) r2 : g{X,Z) < - 
d(X,W) & e(W,Z) where < - is the implication operator. Suppose the query ?a{X,5) is 
asked. Then the corresponding program graph is as shown in Fig. 1. In Fig. 1, "b" 
and "f" indicate that the corresponding argument of a goal or a variable of a rule 
is bound or free, respectively. In Fig. 1, a(), gO, d(), e(), and c() are goals, 
and rl() and r2() are rules. In a rule, all the variables included in the rule are 
enumerated; therefore, rl has variables X, Y, and Z, while r2 has X,Z, and W. In 
constructing the program graph, binding information on variables and arguments are 
propagated down by means of unification. Now a program graph for a recursive query 
is constructed. Consider the following rules: rl : a(X,Y) < - e(X,Y) r2 : a(V,W) < - 
e(V, Z) & a{Z,W) Suppose the question ?a(X,5) was asked. Then, the program graph is 
as shown in Fig. 2. In Fig. 2, we have an arc from r2 to a because the goal 
a (f/*,b(5) /*) appears repetitively with the same binding information. Since we 
cannot unify the variables in an existing node, we use mapping of variable names; in 
this case, it indicates X in goal a is mapped to Z in rule r2 . In general, mapping 
is necessary whenever an existing node is encountered while constructing the program 
tree. Notice the mapping does not necessarily indicate presence of recursion 
(directed cycle) , because mapping is also needed when an undirected cycle is formed. 
In the straightforward evaluation algorithm, we have to create a temporary table for 
each node in the program graph, and the query is processed by evaluating each node 
according to the partial order dictated by the program graph. If there is a cycle, 
the nodes in the cycle must be evaluated repetitively until a fixpoint is reached. 
Evaluation of a rule node is done by joining the evaluations of the goals below, and 
that of a goal node is done by unioning the evaluations of the rules below. The idea 
of the present technique is to eliminate unnecessary temporary tables and to 
eliminate predefined execution structure (i.e., the partial order dictated by the 
program graph). For .example, in Fig. 1, the straightforward algorithm requires four 
temporary tables, and in Fig. 2, three temporary tables. For more complex queries, 
the number of temporary tables increases. In contrast, the present technique would 
require only ONE temporary table in either case. It also allows processing the goals 
in an arbitrary order, i.e., there is no partial order dictated by the program 
graph. This is an essential feature for effective optimization of query execution. 
The EDNF of a program graph is a set of two- level trees, in which the root is the 
queried goal (Query Goal) and a leaf is a leaf in the program graph. Further, a tree 
can contain a cycle indicating recursion, in which the root also appears as a leaf. 
We call such a tree a cyclic tree. Algorithm EDNF produces the EDNF of a program 
graph according to the notation defined in Fig. 5. To describe the algorithm, we use 
the following notation: Edgemap : Mapping function described on an edge. The function 
maps the variable name on the head side of the edge to the variable name on the tail 
side of the edge. Accmapping: Accumulative mapping function that maps a variable 
name to another variable name for a unique path between a node and the node where 
this mapping chain begins. Accmapping is obtained as a composition of Edgemaps along 
this path. - For example, if variable X in Node 1 was mapped to Y in Node 2, the 
variable Y in Node 2 to Y in Node 3, and the variable Y in Node 3 to Z in Node 4, 
then Accmapping (X) = Z at Node 4. Forest: EDNF of a program graph. - Querygoal : The 
goal asked as a query. This becomes the root of the program graph. Node: A node in 
the program graph. Algorithm EDNF (Node, Forest , Edgemap, Accmapping, Querygoal) For 
every variable (X) in Node newmapping (X) : =Edgemap (Accmapping) If Node is a goal node 

Then If Node is a leaf Then Replace variable names Forest : =Construct tree (Node) 

Else if Node is Querygoal and this is not the first visit to Querygoal Then 

Replace variable names Tree:= Construct tree (Node) Tag the tree as a cyclic tree 

Forest: =Tree Else /*nonleaf node or Querygoal at the first visit*/ Forest : =theyU 
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For each child (C) of Node and the corresponding edge (E) EDNF (C, Subforest , 
EdgemapE, newmapping, Querygoal) Forest := Forest U Siibforest Else If Node is a rule 
node then Forest : =theyU For each child (C) and the corresponding edge (E) 
EDNF (C, Siibf orest , EdgemapE, newmapping, Querygoal) Forest : =XPROD (Forest , Subf orest) 

END Replace variable names: For every variable (X) in the Node, replace X with 

newmapping -1(X). 

Disclosure Text (2) : 

Construct tree (Node) : Construct the tree having Node as a sole leaf and Querygoal 

as the root. XPROD (Fores tl , Fores t2) : Construct a set of trees, each tree t being 
constructed as follows: For each tl e Forest 1 and t2 e Forest2, 

Leaves (t) :=Leaves (tl)U Leaves(t2) Root (t) : =Root ( tl) : =Root (t2) In addition, if either 
tl or t2 (or both) is tagged as a cyclic tree, then t is also tagged as a cyclic 
tree. - Note that we used set union on Leaves because join between two identical 
nodes with the same binding results in the same node . 

EDNF (Querygoal, Forest , Indentity ^mapping, Identity ^mapping, Querygoal) will produce 

the desired EDNF and return the result in the variable Forest. Algorithm for 
processing logic queries based on EDNF Notation: NCT: set of noncyclic trees in the 

EDNF CT: set of cyclic trees in the EDNF Algorithm Process Query (EDNFquery, Result ) 

1) Result :=theyU 2) For each tree t e NCT Result : =Result U Eval(t) 3) Repeat lontil 
no change in Result For each tree t ' e CT Result : =Result U Eval(t') END Eval (t) : 
Join all leaf nodes in this tree and project the variables in the root Step 3 of 

Algorithm Process Query can be performed in various alternative ways. For example, 

the following process will achieve the same result. Repeat until no change in Result 

For each tree t' e CT Result : =Result U Obtain fixpoint(t') where 

Obtain fixpoint{t') : Repeat until no change in Result Result : =Result U Eval(t') 

Reference J. Ullman, "Implementation of Logical Query Languages for Databases," ACM 
Trans . on Database Systems (1985) , 
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TITLE: Formatter for Formula Output 

Disclosure Text (1) : 

- The design of a formatter for use in a word processing system which can transform 
a natural language input into conventionally printed single or multiline formulas is 
described. The natural language input is described in the preceding article. The 
following assumptions apply to the formatter herein described: 1. The input data 
conforms to the formula method shown in the preceding article. 2. Parsing into 
elements of the formula is done as described in the preceding article. 3. A memory 
matrix is used which has a character position for each character on a row, and a row 
of characters at each half-index position (i.e., for each half line) . On output, 
subscripted and superscripted characters may be employed. 4. At the completion of 
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the formatting process, this memory matrix will be outputted in a manner appropriate 
to a particular output device. The basic approach is to format the line left to 
right, an element at a time. Whenever an element causes a shift in the base line of 
the formula, then the formatter shifts the previously completed elements down in 
memory. The base line is the line on which are located the element delimiters, such 
as the equal sign and the arithmetic operators between elements. This is not easily 
described by means of an example. See Fig. 1. The input expression is: F = INT (A,B) 
(l+2x OVER {3Z+C) ) dx This is parsed into two elements, separated by the equal sign. 
The initial base line is on the second line of the memory matrix . The figures depict 
the memory matrix of half- line intervals; the characters will be printed or 
displayed with half -indexing as required. The integration indices a and b are placed 
in the subscript and superscript positions. Normal processing continues until the 
numerator term of an "OVER" control is reached. The formatter scans ahead after each 
potential delimiter to see if another control must be processed. When the "OVER" 
control is found, then the numerator and denominator are delimited as previously 
described. The base line is shifted down one half line, which means shifting all 
previous elements and delimiters down. The shorter of the two terms (the numerator, 
in this example) is centered over the denominator and underscores are entered. 
Processing to the end of the expression continues on the new base line. Note that 
the underscores under the term "2x" will print so that they form a line beside the 
"+" sign. To further illustrate the method, consider the variation on this case, as 
shown in Fig. 2. The input is: F = INT(A,B) (1 + 2X OVER {3Z+C) ) OVER (4 X2) dx The 
first step is identical to the example in Fig. 1. The second step begins the same, 
but another "OVER" control is found. The numerator for this second "OVER" is between 
the parentheses. In this case, the base line must shift down one full line because 
the numerator covers two lines itself. The formatter determines the extent of the 
numerator by scanning the previously processed data. The rule is that the base line 
must be moved to the next half -line position below the numerator. Note that, 
according to the rules of the formula method, the parentheses delimiting the 
numerator are dropped . Note, also, that the parentheses around the "4 X2" term are 
required so that the term "dx" appears on the base line. Fig. 3 is an example of a 
"MAT" input control with an "OVER" control. The input is: M = (MAT(al bl cl, a2 b2 
c2)) OVER 2 Calculating the dimensions of the matrix from the input is 
straightforward. When the "OVER" control is encountered, then the rule says the base 
line must go down to the next available half -line, and the parentheses are dropped . 
The formatter illustrated herein, taken together with the preceding article, allows 
a word processor to handle technical typing. The formatter uses an output memory 
matrix and a technique of progressively shifting the base line down, as required. 
The formatter can be made as complex as desired to handle other symbols or special 
notation requirements, and it may be designed to support either a printer or 
display. 
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dots (say, 2000), if they are addressed in subgroups similar to a memory scheme 
without some latching capability, the selection proceeds slowly from group to group 
at the heating rate of several milliseconds per group. With latching, the selection 
process can rapidly go from group to group with the heating delay being incurred 
once for the head as a whole. The embodiments shown are of the latter type, with a 
shift register providing a serial variable time multiplexed scheme for quick dot 
selection instead of a memory- type matrix selection scheme. This technique provides 
several dividends in simplifying interface electronics for the various applications, 
as illustrated in Figs. 3, 4 and 5. Since integrated electronics require high volume 
applications to amortize start-up costs, it is important to design as general a chip 
as possible. The variety of applications compatible with this interface insures that 
the high volume criterion is satisfied for this approach. 
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Disclosure Text (1) : 

Disclosed is a method, in a multi process client/server system, of implementing 
Transmission Control Protocol/Internet Protocol (TCP/IP) "Sockets" protocol as an 
alternative to Named Pipe protocol . - In a Named Pipes implementation of a 
client/server system, the server program maintains one end of a named pipe whose 
name is knovm to the client program. When the client program need to communicate 
with the server to read or write data, the client issues an OPEN command to the 
Named Pipe. On a successful Open, the client then issues READ and WRITE commands as 
required, and then issues a CLOSE command. Between the OPEN and CLOSE commands, the 
Named Pipe is not available to any other client. This scenario would be acceptable 
if only one client required access. Typically, a server needs to be able to service 
many clients concurrently. Named Pipe protocol allows multiple instances of a 
process to replicate the same pipe name. When a client issues an OPEN, the OS/2* 
File System identifies a free instance of the pipe and establishes the connection. 
This is transparent to the client. The TCP/IP sockets protocol, however, does not 
allow a socket number (equivalent to a Named Pipe "Name") to be replicated across 
multiple processes. Each instance must have a unique number. In implementing TCP/IP 
sockets as an alternative protocol (to enable remote clients) , it is important that 
the communication protocol could be changed without extensive rewriting of the 
applica tion program. It is obviously not practicable to make each client aware of 
all of the multiple port numbers on the server. Therefore, the following process was 
devised: On the server, a parent program ("LAUNCH") manages the processes. The 
launch first creates a structure in Named Shared Memory as follows: typedef struct { 
PID ulPID; //Process ID USHORT usPort; //TCP/IP Port Number for this //Process 
USHORT f Status; //Current Status of the Port double reserve_time ; //Timestamp when 
the Port was //Reserved } PROCESS_DATA, *PPROCESS_DATA; Launch then starts one or 
more instances of the server process and stores the Process ID (PID) of the process 
just started in a row of the structure. As each instance of the server process 
initializes, it issues a TCP/IP command to initialize a socket, TCP/IP returns a 
unique port number. The server process stores this port number in its own slot 
(identified by PID) in the shared memory table, and sets its status to FREE. Launch 
then creates a TCP/IP socket with a predefined port number, which is known to the 
client processes (the "Public Port") . The client knows only the identity of this 
public port, and it is to this port that all OPEN requests are directed. An OPEN 
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request, whether in TCP/IP or Named Pipe protocol, results in a HANDLE being 
returned. This handle is then used by subsequent READ and WRITE calls, and is 
destroyed by the CLOSE. 

Disclosure Text (2) : 

When the TCP/IP protocol code in the client receives an OPEN request, the following 
sequence of events takes place: The OPEN is directed to the TCP/IP Public Port on 
the server. A WRITE request is issued, with a data content of "REQUEST PORT". The 
server does a lookup on the table to find the first port with a status of FREE. It 
returns the port number to the client and marks the table entry as RESERVED. The 
client issues a CLOSE to the Public Port, and issues an OPEN to the Port Number it 
just received. The server receives the OPEN, marks the table entry as BUSY, and 
waits for READ and/or WRITE commands from the client. The client TCP/IP code returns 
the HANDLE to the application program, which then issues READ and/or WRITE commands 
followed by a CLOSE. On receiving the CLOSE, the server breaks the connec tion with 
the client and marks the table entry as FREE. Thus, in this process, the client 
issues an OPEN and receives a HANDLE. At the application program level, this part of 
the TCP/IP process appears identical to the Named Pipe protocol. The fact that a 
port other than the public port was dynamically allocated is transparent to the 
application, enabling it to operate under either communication protocol without 
changes at the application level. * Trademark of IBM Corp. 
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Disclosure Text (1) : 

Described is an architectural implementation for a memory adapter that provides 
improvements in the areas of flexibility, capacity and compatibility for standard 
Personal Computers (PCs) and those equipped with a Micro Channel* (MC) . The 
technique implements two distinct modes of operation; straddle mode and contiguous 
mode to provide improvements to existing memory adapters and is intended to be 
updatable for future memory technology. In prior art, the certain memory adapters 
fell into two categories, each of which had disadvantages. For example, 0-6 megabyte 
(MB) and 0-8 MB memory adapters were designed to be configured by means of a set 
configuration programs from reference diskettes, but were limited to capacities of 6 
and 8 MBs, respectively. Recently enhanced memory adapters had a capacity of up to 
32 MBs, but used a combination of a hard disk boot track initialization programs and 
Read Only Memory (ROM) programs to configure its memory. Follow-on memory adapters 
used only ROM programs, but had limited capacity. Typically, the prior art memory 
architecture was designed to allow the flexibility of using the same options across 
the entire product line. The PC memory was architected with three distinct 
interspersed address regions in which the system memory, such as memory into which 
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an operating system and application code may be placed. The three interspersed 
address regions involved non-system memory, such as a buffer memory belonging to 
graphics, or other types of adapters . 

Disclosure Text (2) : 

System memory would exist at address ranges 0 to 640K-1, IM going toward 16M-1, and 
16iyi going toward 4G-1. Non-system memory would exist from 640K to lM-1, from 16M-1 
going backward toward IM, and from 4G-1 going backward toward 16M. The 0 to 640K-1 
to lM-1 address ranges for system and non- system memory were considered fixed by the 
existing memory architecture. It was assumed that neither block of memory would 
expand outside either address range. The IM to 16M-1 and 16M to 4G-1 address ranges 
worked differently. System memory was architected to start at the lower end of each 
of these address ranges and to go upward toward the high end, while non- system 
memory was architected downward, or backward, toward the low end of each of these 
address ranges. Non- system memory was intended to take precedence over system memory 
in each address range where they came into conflict for the same address space. The 
overall intent was that the hardware with the non- system memory would place that 
memory as high as possible in each of the two address ranges. Also, that the system 
would be configured starting at the IM address and going contiguously until the 
first block of non- system memory was encountered, or until the end of available 
system memory had been reached, whichever came first. If non-system memory had been 
encountered and there remained more system memory to be configured, then the 
remainder was configured starting at address 16M and went contiguously until the 
first block of non- system memory in the other range was reached, or until the end of 
available system memory had been reached, whichever came first. If non-system memory 
had been reached and there was more system memory to be configured, then this 
remainder memory was disabled and not used. There were practical reasons why system 
and non-system memory were not simply configured into two large contiguous blocks. 
Various situations and compatibility issues resulted in there being three separate 
blocks of each type of memory. The reason a block of non- system memory was 
architected to exist in the 64 OK to lM-1 address range was due to the need to 
maintain compatibility with the original microprocessor and the address space 
limiting their addressing capability to 1 MB. The separation of the remainder of the 
address space in 32-bit PCs into IM to 16M-1 to 4G-1 address ranges was a more 
recent addition. The non- system memory space of 640K to IM-l was becoming crowded 
and this was added to allow adapters with non- system memory to put that memory at 
higher addresses in PCs with either 24-bit or 32-bit addressing capability, PCs 
equipped with different microprocessors had only 24 -bit addressing capability which 
limited them to addressing only up to 16MBs . Since it was desirable that adapters 
with non- system memory be able to operate PC with different types of microprocessors 
with their non- system memory being put at identical addresses, it was decided that a 
block of non- system memory should be defined within the first 16MBs of address space 
in PCs with 32 -bit addressing. Prior to the definition of an additional block of 
non- system memory within the IM to 16M-1 address range, there had been two 
acceptable methods by which memory adapters could be configured to add their memory 
to a PC system. One method was by way of the set configuration program and the other 
was by way of a direct reading and modification of a quantity value describing 
memory in battery-backed Random Access Memory (RAM) . 

Disclosure Text (4) : 

In 32 -bit PCs, this value had a maximum of 64MB, not because of any hardware 
limitation, but simply because that was the maximum number of KB that could be 
described with only two bytes. However, the method of direct manipulation of 
battery-backed RAM suffered from more than one disadvantage. Adapters that required 
their initialization program to exist on the boot-track of a hard disk remained 
un-conf igured and was entirely disabled if the system in which they were installed 
was booted from the floppy drive. Adapters that had their initialization program 
within ROM on the adapter did not have this same problem, however, the presence of 
the additional ROM served to further constrict the already crowded space in the 640K 
to lM-1 address range. A system into which multiple ones of these adapters were 
installed would not leave enough non- system memory space available in this address 
range for ROM's from other adapters. This forced the user to choose between 
additional memory and other features. A further disadvantage, no matter where the 
initialization program was based, was the increasing probability that these adapters 
would have memory that remained disabled in a situation in which a system had 
non-system memory in the IM to 16M-1 range, and such an adapter had more than enough 
memory for the available system memory address. A further limitation was where an 
adapter initialization program resided, since such adapters could not completely 
initialize memory existing at address 16M and above. Within the planar ROM existed 
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the opportunity to cause the processor to enter and return from protected mode 
whenever necessary in order to reach the memory at higher addresses in order to 
count, test, and to zero- fill it. Initialization programs existing on the adapter 
ROM's, or on the hard disk boot tracks, had added difficulty in performing this 
task. The result had been that the enhanced memory adapter was not entirely 
initialized if any of its memory existed at addresses 16M or higher. This caused 
problems for 32 -bit operating systems that have tried to use this adapter's memory. 
In enhanced memory adapters that will not allow any of its memory to exist at 
addresses 16M or higher, problems can exist. This is because they used the same 
initialization programs and are configured, after all other adapters are configured, 
using the set configuration program method. Problems could exist if the user was 
trying to use this enhanced adapter to install memory greater than 16 MB. This was 
because the enhanced adapter was useless even in configurations where there was no 
non-system memory in the IM to 16M-1 address range. If the user had enough memory on 
other adapters to get close to address 16M, then this adapter would provide memory 
only in the address space starting from where the last block of system memory ended 
and going only as far as address 16M-1. If the user had enough memory on other 
adapters to go over address 16M, then this adapter would provide no additional 
memory. Since the adapter must configure after all others, there was no way to move 
around the memory so as to have it in the lower address spaces where it was willing 
to function while putting the memory on other adapters in the area starting at 
address 16M. Due to the limitations of the prior art, the concept described herein 
is designed to provide a memory adapter that supports both high capacity and proper 
adherence to the use of the set configuration program when configuring the memory. 
The design uses 28 of the 29 bits supplied by POS registers 2 through 5 for the 
purpose of configuring the adapters. Of the 32 total bits made available by this 
group of four registers, one of the bits of register two is reserved to allow the 
system to enable, or disable, the adapter, and two of the bits of register 5 are 
reserved for other functions involving MC protocol. This concept also makes use of 
sub- addressing of the 2nd and 3rd POS registers, as described in the PC Hardware 
Interface Technical Reference Manual. This sub- addressing feature does not provide 
any function that would be required by the concept's memory adapter to fianction. It 
is intended only to extend the functions already provided by the 28 bits of register 
space . 

Disclosure Text (5) : 

The main argument put forward in support of adapters that use initialization 
programs that modify battery-backed RAM is that the 29 bits that are available for 
use in the POS registers for configuring a memory adapter are not enough to do the 
job of a memory adapter. In reality, all that is needed is to optimize the use of 
the 29 bits. This requires some trade-offs, but not to an extent that makes the 
solution inoperable. The concept memory adapter operates in two distinct modes: 
straddle mode, where its memory is split around a block of non- system memory; and 
contiguous mode, where its memory is arranged as a single contiguous block in a PC 
address space. The appropriate mode is selected by way of there being a zero, or a 
non- zero, value placed in a particular set of four of the 29 bits made available by 
the POS registers, without sub- addressing . Within 28 of the 2 9 bits made available 
by the POS registers is the information needed to describe two starting locations 
for two separate blocks of memory and their lengths, when this adapter is put into 
straddle mode. The first starting address is described using 8 bits which form a 
byte to describe the starting address with a one megabyte granularity, and with all 
of the starting addresses offset by a value of IM, i.e., hex 00 means starting at 
address IM, hex 01 means starting at address 2M, etc. It is assumed that the 
adapter's memory will never be made to start at address 0, where at least 1 MB of 
memory is required to be installed on the planar of a PC. The length of the first 
block of memory is described using another 8 bits, forming another byte, with a 1 MB 
granularity, and with the values also offset by a value of IM, i.e., hex 00 means 1 
MB, etc. It is assumed that this adapter will have a minimum of 1 MB installed. The 
second starting address is described with only four bits, forming a nibble, and with 
a granularity of 16MBs. The values in this nibble are not offset in any way, but are 
additive on top of where the first block of memory ends in the system's address 
space . ^ 

Disclosure Text (6) : 

This nibble is meant to describe how many address locations, at 16 MB multiples, to 
jump before reaching the start of the second block of memory. It is assumed that if 
this value is non- zero, then some number of address positions will be jumped from 
the end of the first block of memory to the beginning of the second block. If the 
first block of memory ends on an address that is on a multiple of 16M, then if the 
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nibble holds a non-zero value, the second block of memory will start at a number of 
16 MB jumps later. The number of these jumps being specified by the value contained 
within this nibble. In short, if the first block of memory ends at address 32M-1, 
then if the nibble holds a value of hex 1, the second block of memory will start 16 
MBs later at address 48M, or if the nibble holds the value of hex 2, the second 
block of memory will start 32 MBs later at address 64M, etc. If the first block of 
memory ends on an address, such that it is not on a multiple of 16M, then if the 
nibble holds a non-zero value, the second block of memory will start at a number of 
16 MB jumps later, but the first jump will not actually be of a size of 16 MBs, but 
sill simply be a jump to the next address after the first block of memory that is a 
multiple of 16M. In short, if the first block of memory ends at address 3 8.5M-1, 
then if the nibble holds the value of hex 1, the second block of memory will start 
at address 48M, or if the nibble holds the value of hex 2, the second block of 
memory will start at address 64M, etc. The length of the second block of memory is 
described with a last set of 8 bits, forming a 3rd byte and is done in a manner 
identical to that of the first length using the same granularity and a 1 MB offset. 
It is assumed that in a straddle mode situation, a minimum of 2 MBs will be 
installed on this adapter; 1 MB existing before a block of non- system memory in the 
PC address space and 1 MB after the same non- system memory block. 

Disclosure Text (7) : 

With the 28 bits defined, as above for the straddle mode, the adapter is defined to 
have the ability to have the starting address of its first block of memory at any 
address location from IM to 2 56M, with from 1 to 256 MBs of memory in that first 
block. The adapter can then straddle a block of non- system memory as large as 240 
MBs, i.e., the second block of memory can start at up to 240 M worth of address 
space after the end of the first block of memory and be from 1 to 256 MBs in size. 
When in contiguous mode, a second set of definitions for the same 28 bits is 
activated if the nibble describing the starting address of the second block of 
memory holds a value of 0 . A zero value indicates that there is no split between the 
two blocks of memory, i.e., no straddling is to occur. With no straddling between 
the two blocks of memory, these two otherwise separate blocks effectively become one 
block. The definitions for the bits forming the two bytes that describe the starting 
address and the size of the first block do not change between the straddle and the 
contiguous modes. However, the 8 bits that formed the byte describing the length of 
the second block of memory in straddle mode take on different purposes, as in 
contiguous mode, in order to take advantage of an opportunity to achieve greater 
flexibility. 

Disclosure Text (11) : 

To maintain flexibility and to allow the adapter to make use of future memory 
technology, the address decode logic is controlled by a simple microcontroller, such 
as a small 8 -bit or 16 -bit device, with multiple parallel Input /Output (I/O) ports, 
although serial linkages should be adequate. The microcontroller would be programmed 
to receive the POS register values given to it by the PC system during its boot 
procedure, and based on those values and the program running the microcontroller, it 
would set up the address decode logic of the adapter to incorporate the appropriate 
starting addresses and memory block lengths . It is further preferred that the 
program memory of the microcontroller be a form of electronically eraseable 
programmable read only memory (EEPROM) , and that this EEPROM be made available for 
reprogramming through the sub -addressing concept of the POS registers. It is not 
intended that this program be loaded into the EEPROM from the PC ' s battery- backed 
RAM every time the PC is booted. What is intended is that within the 64 kilo- words 
available through the sub -addressing concept, there will exist perhaps 4 or 8 
kilobytes worth of address locations that will be locations within the EEPROM for 
the purpose of allowing the program to be updated from time to time. 

Disclosure Text (12) : 

The reprogrammed feature allows the POS register definitions to literally be altered 
at some future time so as to allow for new features, or to make it possible to 
configure the adapter for situations that did not previously exist. This would also 
allow the adapter to easily incorporate the ability to handle newer technology. It 
is presumed that the adapter would use memory modules of an industry standard shape, 
size, and electrical design. Such a standard exists and one of the features that 
this standard possesses is a set of pins on the module that identifies the capacity 

access speed of the module through a set of high and low electrical signals. 
These signals represent a binary code to which new values have been repeatedly added 
as larger and faster versions of the modules have been created . As more values are 
defined for future versions of modules, the ability to reprogram the microcontroller 
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on the adapter would enable it to recognize the new modules and to set up its 
configuration as is appropriate in order to fully and properly utilize the memory 
provided by the modules. * Trademark of IBM Corp. 
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Disclosure Text (1) : 

A programmer may need to add some enhanced function onto currently existing 
functions in an OS/2 Dynamic Link Library (DLL) . Normally this would require that 
the programmer get access to the source code for the DLL, add the new enhanced 
function, and then rebuild the DLL. The programmer may not have access to the DLL's 
source code. Disclosed is a way to add new function onto an existing DLL without 
having to modify the DLL's source code. - The solution is to create a program that 
will merge the necessary functional enhancements into an existing DLL. DLLs are 
packaged in an EXE format with an EXE header at the front of the file. The program 
does the merge by modifying the EXE header in the DLL. The DLL merge utility makes 
use of several key components in the EXE header: The Segment Table The Imported 
Names Table lists functions imported from other modules The Resident Names Table 

lists functions exported to other modules The utility also uses other tables in 
the EXE header that support these tables and modifies other fields in the EXE header 
to complete the merge. The details are discussed in "Details of the DLL Merge 
Utility." All of the code to support the enhanced functions is built into a separate 
DLL. For the sake of clarity, we will call the original DLL, the one with the 
existing functions that are to be modified, the first DLL. The DLL with the enhanced 
functions will be referred to as the second DLL. - The basic function of the DLL 
merge utility is to append the code in the second DLL onto the first DLL and then 
update the EXE header of the first DLL so that it refers to the enhanced functions. 
The enhanced functions in the second DLL fall into one of three categories. 1. New 
function 2 . Replacement function 3 . Front end to an existing function Some functions 
in the second DLL may be totally new functions. That is, they are functions that do 
not exist in the first DLL. When the second DLL is built, the new functions are 
registered as non-ordinal exports of the DLL. Their entry points will be published 
in the Resident Names Table in the EXE header of the second DLL. - The DLL merge 
utility scans the Resident Names Table of the second DLL. For each entry in the 
table it scans the Resident Names Table of the first DLL to find a matching entry . 
Entries for new functions in the second DLL will not appear in the Resident Names 
Table of the first DLL. All the utility needs to do for entries for new functions is 
copy the information from the Resident Names Table entry in the second DLL to the 
Resident Names Table of the first DLL. This new entry is appended onto the end of 
the Resident Names Table of the first DLL. This action effectively creates an export 
entry in the first DLL for the new function. - Other functions in the second DLL may 
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number, o Imported Name This is a reference to an entry point in another module 
which is being imported by name, o Entry Table This table contains the segment, 
offset and type of each entry point within the EXE file. The entry points are 
bundled together by segment. The number of bundles in the Entry Table varies from 
one bvindle to many, o Resident Names Table This table lists all the exported entry 
points that were not assigned ordinal numbers . Each entry in the table is a coiinted 
string (that is, a byte that contains the length of the string followed by the 
string itself) , followed by a one-based index into the entry table, o Imported Names 
Table This table contains the names of the imported functions and names of modules 
that contain imported functions. Each entry in the table is a counted string. - Here 
are the steps that the DLL Merge Utility takes to merge the functions in the second 
DLL into the first DLL. Read the two DLLs into memory. DO for each segment in the 
second DLL. - DO for each entry in the segment's relocation table. - SWITCH on the 
relocation type. - Internal Fixup -- This entry refers to another segment within the 
second DLL by way of an index into the Segment Table. The segments will have 
different indexes after they are merged into the first DLL. Dynamic Link Library 
Merge Utility Update the segment number in the entry . The segments in the second DLL 
will be appended after the segments in the first DLL. Therefore, the new segment can 
be obtained by simply adding on the number of segments in the first DLL. - Import by 
Ordinal -- The import by ordinal is based off of a name in the import names table in 
the second DLL. It must be changed to be based off of a name in the first DLL since 
the EXE header of the second DLL will go away in the merge. Look up the name for the 
import in the second DLL ' s Import Names 

Disclosure Text (2) : 

Table. Scan the first DLL's Import Names Table to find an entry that matches the one 
in the second DLL. Change the base of the import in the relocation entry to the base 
used in the first DLL. - Import by Name The only entries that are imported by 
name should be the ones that are used by the front end functions to which the front 
end will eventually chain. Look up the name for the import in the Second DLL's 
Import Names Table. - Find the matching export entry in the first DLL and extract 

^ntry point information, i.e., segment number and offset. - Convert the 
relocation entry from an import by name to an internal fixup using the information 
obtained from the export entry in the first DLL. DO for eac h entry in the Import 
Names Table in the second DLL. - Find the matching entry in the first DLL's Resident 
Names Table. - Zap the Resident Names Table entry to a different name. DO for each 
entry in the second DLL's Resident Names Table Get the information on the entry 
point from the Entry Table. - IF there is an entry with the same name in the first 
DLL's Resident Name Table, THEN Overwrite the Entry Table entry in the first DLL 
with the information on the entry point in the second DLL. - ELSE Append the entry 
to the first DLL's Resident Names Table. - Append the entry point to the first DLL's 
Entry Table. - Append the segments in the second DLL to the first DLL. That is, 
append everything from the second DLL except its EXE header. When appending the 
segments to the first DLL the segments must start on the border of an alignment 
block. The size of an alignment block is obtained from the EXE header. The standard 
alignment size is 512 bytes. Update the new file size and check sum in the EXE 
header of the first DLL. Write the first DLL back to disk. 
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Disclosure Text (1) : 

This document contains drawings, formulas, and/or symbols that will not appear on 
line. Request hardcopy from ITIRC for complete article. Figure 1. Organizational 
Structure Disclosed is an architecture for performing culture specific operations on 
parameters that are inserted into text strings as part of National Language Support 
(NLS) enablement of a software product. Parameter types include but are not limited 
to items such as the following: o Time of Day o Date o Character Direction o 
Monetary Values o Character Shaping o Cursiveness o Weights and Measures o Double 
Byte Character Set Support The architecture is described in terms of its structural 
organization and operation. Fig. 1 depicts the structure of the support for the 
culture specific operations. It is based on the following elements, each of which is 
described in more detail in subsequent sections, o Culture Specific Exits (CSE) o 
Culture Specific Tables (CST) o Culture Specific Exit Interface (CSEI) o Element 
Integration Code (EIC) Culture Specific Exits (CSE) are object or load modules 
maintained in a library of executable code. Each CSE performs a unique culture 
specific operation. Operationally they are combined as necessary but functional 
separation is maintained. Note: The architecture allows for exits to perform other 
types of operations upon the substitutable parameters such as conversion from one 
code page and character set to another or table translation of the parameters . - 
Culture Specific Tables (CST) are used to drive and control the execution of the 
various CSEs . These tables reside in a source type library such that each member 
constitutes a table to drive the CSEs for a specific national language. - The tables 
are designed such that as new parameter types are identified that require CSE 
support, they can be easily expanded. When the need to implement another national 
language is required, all that is needed, provided that the necessary CSEs exist, is 
to build a new CST to drive the invocation of the applicable STibset of the set of 
all CSEs. - The CST consists of an 80 byte character record for each parameter type. 
The format is self documenting as each record consists of two keyword (value) 
parameters as shown in Figure ?? on page 26 below. The TYPE keyword identifies the 
parameter type followed by a predefined encoded value (see "Parameter Typing") . The 
EXITS keyword identifies one or more CSEs to be invoked, in order, for the specified 
parameter type. None, one, or multiple exits may apply for any single parameter 
type. - It is recommended that a naming convention be used for table names that is 
consistent with one used for other related files such as messages and panels. In 
this way, the name of the associated CST can be readily determined. A national 
language code should be a part of the name. For example, AP is the code for a 
product, MSG/PNL/CST represents the file content/type, and 'nl' represents a code 
assigned to a specific language. - o Message File = APMSGnl o Panel File = APPNLnl o 
Custure Specific Table = APCSTnl The Culture Specific Exit Interface (CSEI) is the 
interface for passing parameters to and receiving results back from the CSEs. The 
CSEI is based on the following parameters: o Input Parameters String Address Address 
of the beginning of the text string Insertion Address Address of the point within 
the text string where the parameter is to be inserted (i.e., where the symbolic 
variable, such as ' &1 • , that is to be replaced, is located within the text string). 
- String CCSID The coded character set identifier for the basic text string. This 
identifies the encoding scheme, character set, and code page used to represent the 
data. - Parameter Address Address of the beginning of the unmodified parameter that 
is to be inserted into the text string Parameter Length Length of the unmodified 
parameter that is to be inserted into the text string Parameter CCSID The coded 
character set identifier for the parameter. - o Input/Output Parameters Parameter 
Address Address of the beginning of the modified parameter that is to be inserted 
into the text string. This value may or may not be the same as the input parameter 
address. If it is necessary for the CSE to increase the size of the parameter, the 
value would be modified upon return. - Note: On input, is the address of an area in 
memory where the parameter may be returned if additional space is required. - 
Parameter Length Length of the modified parameter that is to be inserted into the 
text string. It may or may not be the same as the length of the unmodified 
parameter. - Note: On input, is the maximum length of the parameter that can be 
returned, (i.e., the size of the area in memory pointed to by the parameter address 
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is to be based on a different calendar, the new date should be calculated prior to 
converting to the format in which the date is to be presented. If it is necessary to 
call multiple CSEs, the modified parameter from the first becomes the unmodified 
parameter for the second and so forth. - After all applicable CSEs have been invoked 
in sequence for a parameter, the EIC replaces the symbolic variable with the final 
modified parameter, shifting any characters in the basic text string right as 
necessary. This is done prior to scanning for and processing the next symbolic 
parameter . 
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Disclosure Title (1) : 

Memory Partition Table for Multiprocessor Optimization. 
Disclosure Text (1) : 

- Disclosed is techniques for optimizing performance of a multiprocessor system in 
which the memory may be partitioned. The approach is to employ a memory partition 
table to record the usage of individual memory partitions by individual processors. 

- In certain computer systems the (main) memory may be partitioned (e.g., into 1 
megabyte partitions) . Each partition may be dynamically assigned to be used by 
particular process/system under certain hypervisor control. Furthermore, in a 
multiprocessor environment, a particular underline process/system may be affixed to 
run on particular processor (s) . Under this partitioned environment, the concurrently 
running systems rarely share memory data. Data coherence control is clearly an 
important factor in multiprocessor design. With the partitioned system structure, we 
may optimize the performance with the knowledge of specific usage of a memory 
partition by particular processors. - Assume the (main) memory is partitioned into p 
partitions {Mi l&i&p} and that there are n processors {Pj l&j&n}. We will consider a 
partition table (PT) , which may be viewed logically as two-dimensional bit matrix. 
The bit PT(i,j) represents the knowledge of accessibility of partition Mi by 
processor Pj . When bit PT(i,j) is ON (=1), the multiprocessor control will assume 
that Mi has recently been accessed by P j . - Certain hypervisor- type system control 
dynamically (but infrequently) grants and deletes the authorization of data 
accessing to particular memory partition (s) by a particular underline process/ 
system. Similarly, the system control dynamically (and infrequently) assigns the set 
of processor (s) that a particular underline process/ system can run on (which we 
call the processor affinity) . - We will illustrate the ideas with a particular usage 
of PT. Initially, all bits are OFF (=0). Whenever Mi is accessed by Pj (e.g., upon a 
cache miss), the bit PTi,j is turned ON. Whenever the authorization of access to Mi 
by a process/system is deleted, the hypervisor control will (at proper point) do the 
following, using special command(s), for each Pj that PT(i,j) is ON: All data change 
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form Pj are reflected in the memory. All cache lines of the partition Mi in the 
private cache (s) of Pj (if applicable) are invalidated there. Turn the bit PTi,j 
OFF. - Now we illustrate how the FT table may be used to facilitate mulitprocessor 
cache design. When a processor Pj modifies a cache line L belonging to Mi, it is 
necessary to have L invalidated from remote caches properly. In certain systems 
(e.g., IBM/3090) copy directories of processor caches are maintained at the storage 
control (SC) in order to identify the target caches for such XI - invalidates . 
However, in some designs such information of private cache contents may not be 
available, and hence the XI -invalidate of L may need to be broadcasted to all remote 
caches. With the PT facility, such XI -invalidates only need to be signaled to each 
remote processor Pk such that PTtheyi,kU is ON. - Although a specific application of 
PT has been illustrated in terms of cache XI -invalidate processing, other similar 
applications may be derived. Similar filtering of cache invalidation may be used for 
other types of memory updates (e.g., channel stores). Similar variations may also be 
employed to filter activities for processing of TLB entry invalidate and storage key 
changes . - In the illustrated example, a PT bit is turned OFF only upon the drop of 
memory partition authorization to a process/system. For various designs it may be 
useful to turn PT bits OFF at different conditions (e.g., upon cache purge, or upon 
recovery) . It is also possible to have PT bits turned ON using special commands 
(e.g., by the hypervisor upon granting of access to memory partitions), in which 
case the PT may also serve as a vehicle for memory access protection verification. 
Finally, the PT may be implemented with special circuits (e.g., at SC) or as part of 
conventional memory data (e.g, in special system area) . 
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Disclosure Text (1) : 

- Most algorithms are quite efficient in drawing large unfilled circles. However, in 
most cases, the circles appearing on the screen are quite small and in each one of 
the algorithms the time to calculate the points on the circle can be as much as 90% 
of the total time taken to render the circle. To improve this situation a customized 
look-up table can be used to reduce the calculation time to a minimum. - To optimize 
the drawing of filled circles, a version of the Bresenham algorithm is used. - Both 
of these techniques are discussed in this article. - Circle Algorithms In reviewing 
the literature theyl,2,3,4U for the implementation of drawing circles in graphics 
systems, it becomes apparent that the only algorithm that minimizes errors in 
finding the points on the perimeter of circle is the Bresenham algorithm. This 
algorithm computes the points on the perimeter one by one starting from some point 
and proceeding until the total circle is drawn. The Bresenham algorithm is described 
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Disclosure Title (1) : 

Parallel Data Partitioning of Shared Memory Computers, Using Fetch and Add With 
Block Transfers 

Disclosure Text (1) : 

- A technique is described whereby multiple processors can, in parallel, partition a 
data array that is stored in shared memory, into multiple data arrays that are also 
stored in shared memory. Fetch and add concepts are utilized in a parallel 
partitioning algorithm, so as to avoid processor synchronization delays. Also, block 
data transfers are used to minimize interconnection network delays. Typically, 
parallelism is used in data partitioning to improve performance of database computer 
systems. Fundamental operations of relational database systems are designed to 
partition data arrays into multiple disjoint arrays or subarrays, so as to achieve 
improvements in performance such as : $ Quicksort - where the array is split into two 
subarrays, depending on whether the key value is either less than or greater than or 
equal to a partition element. - $ Bucketsort - where the array is split into 
multiple buckets, or arrays, such that all the key values in a bucket lie between 
two specified values. - $ Hash-partitioned Join Algorithms - where the array is 
partitioned on the basis of a hash value. As highly-parallel shared memory computers 
have become available theylU, efficient algorithms have been developed to exploit 
these fundamental capabilities. The data partitioning phases of the algorithms used 
can generally be described as follows (for example, see they2U) : Assume that there 
is an array {x(i),i - 1, ... ,n} in global memory that is to be partitioned into K 
arrays {Y(k,*),k =1, ... , K} which is also stored in global memory. The 
partitioning function is denoted by P, in that if P(X(i)) = k, then X(i) is to be 
stored in the array Y(k,*). Global shared counters I and {j{k),k =1, ... ,K} are 
defined and initialized to one. Each processor defines XL, IL, JL and KL to be local 
variables. In parallel, each processor repeatedly executes the following operations 
(in pseudo Pascal) : IL=F&A(I,1) Allocate an element from X (if IL > N, then stop 
XL=X(L) Copy the element into local memory KL=^P(XL) Determine the partition to which 
the element belongs JL=F&A ( J (KL) , 1) Allocate an element from the appropriate global 
partition array Y(KL,JL)=XL Store the element into the appropriate global partition 
array The number of fetch and adds (F&A) can be reduced by generalizing the 
algorithm to allow processors to allocate more than one element at a time from X by 
using F&A(I,M) , where M > 1. However, two memory access delays across the 
interconnection network are incurred for each element of X, assuming that processors 
must wait on stores. Even if X is cacheable, problems may occur because two 
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Prototype (RP3) ; Introduction and Architecture, " Proceedings of the 1985 
International Conference of Parallel Processing. 2 A. Norton, "Parallelization of 
Quicksort Using Fetch-and-Add, " 1986 IBM Research Report RC 11884. T. J. Watson 
Research Center, Yorktown Heights, New York 10598. 3 P. A. Franaszek, "Path 
Hierarchies in Interconnection Networks," IBM Journal of Research and Development 
(January 1987) . 4 "Parallel Equi-Join Algorithm for Large Relational Data Base 
Operations," IBM Technical Disclosure Bulletin 30, 361-365 (October 1987). 
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Disclosure Text (1) : 

- This article describes a baseline character generator that can be used to generate 
a raster image of a page from a memory that contains a coded and ordered 
representation of the page. More specifically, it describes a baseline character 
generator which has two performance configurations. The slower print speed 
configuration allows logic to be deleted without redesigning several pieces of the 
logic. The system shown in Figs. 1 and 2 provides for either a one-scan or a 
two- scan configuration for the font, font aligner logic, and the font address 
generation logic. Basically, the two-scan configuration processes two parallel scans 
of pel data at one time by duplicating the font data aligner logic and the scan 
buffer memories, and by reading the font data twice as wide per fetch (i.e., 
addressing cycle) . The font address generation logic generates font addresses in the 
appropriate order depending on the configuration of cards which are populated. A 
signal "onescan*" is generated on the font and scan buffer cards by the wiring on 
the card(s) . The signal is readable by the processor and is used to control the font 
address generation logic. The character generator can print in 8 scan orientations, 
as shown in Figs. 3 and 4. The case numbers which are shown in the figure relate 
character orientation to scan direction orientation. For a machine with a fixed scan 
direction in relation to the long edge of the paper, the case numbers relate 
character orientation to paper orientation. If the machine feeds paper in two 
orientations as some printers do, the case numbers relate character orientation to 
paper orientation by the two separate but related methods . The case numbers are 
shown in parentheses in Fig. 3, and the binary representations used in the print I/O 
command are shown in quotes . The following is an overview of the character generator 
operation. The character generator consists of 4 memories which are addressable by 
the control unit: Font Address & Escapement (A/E) Page Buffer (PB) Column Position & 
Escapement (CPE) Font Memory The font memory contains the raster dot (pel) patterns 
of all printable characters with one bit of storage for each dot or pel. A logical 
"1" appears as a dark pel. The control unit can read and write this memory as 
half words (16 bits) or as bytes. Address and Escapement Memory The address and 
escapement memory is a pointer table consisting of one entry for every character 
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when all the text is processed, the control unit is interrupted and the character 
generator is placed in transparent mode by the hardware. Character Generator 
Operation The character generator is pipelined and all operations are performed 
simultaneously but on different characters. This is the sequence as a single 
character goes through. (Refer to Figs. 1 and 2.) 1. When the print command is 
issued, the character generator reads the first CPE location. 2. The CPE data is 
used to address the page buffer and determine which character is to be processed. 3. 
The page buffer data which is obtained is used to address (i.e., as an offset) into 
the A/E. 4. The character size and font reference address information (in the A/E) 
along with the current escapement from the CPE are used to determine the font 
address. 5. The new current escapement and page buffer address are computed and 
written back into the CPE, The current escapement is decremented with each pair of 
scans of a character being processed. The page buffer address entry in the CPE 
changes only when the last scan of the character is processed. 6. The font address 
is used to read pel data, processed and compacted, from the font which is later 
stored in an input scan buffer. 7. The preceding operations are repeated until the 
input scan buffer is full. At this time, the full-scan buffer is swapped with an 
empty (output) buffer. 
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Disclosure Text (1) : 

- This article describes an underscoring feature of a baseline character generator 
that can be used to generate a raster image of a page from a memory that contains a 
coded and ordered representation of the page. The design implements underscoring on 
a baseline character gener ator which prints in 8 scan directions, and has the 
ability to print variable height and width characters. The design allows underscore 
(and/or double underscore) to be associated with each character regardless of which 
of the 8 print scan orientations are being used. Underscore is considered in two 
different printing modes: normal and rotated. A normal underscore is an underscore 
which is perpendicular to the scan direction while a rotated underscore is parallel 
to, or in the, scan direction. These two types of underscore are controlled by the 
same logic pipeline but are implemented as pels in two separate sections of the 
logic. Normal underscore is always put at the bottom of the first font fetch of a 
character regardless of which of the 4 normal scan modes is in use. This underscore 
is turned into pels in the font data aligner chip. Rotated underscore is forced into 
different locations within the character box depending on which of the 4 rotated 
scan modes is in use. Pels are generated on the font data aligner chip in a 
different way than the normal underscore, and timing for the rotated underscore is 
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perpendicular to scan parameter. For the character shown in Fig. 11, the parallel to 
scan size (x) would be 128 0X0 160 pels (i.e., _ 4 O (X/32) O 5 slices) . - _ In 
Fig. 12, the "Xs" are in the locations pointed to by the font reference address in 
the A/E memory. The character above is a large rotated orientation P. Each 
horizontal set of slices of this character is 32 pels tall with a width which is the 
A/E's character size perpendicular to scan parameter. The width of the entire 
character (vertical size in Fig, 12) is the A/E's character size parallel to scan 
parameter. For the character shown in Fig. 12, the parallel to scan size (x) would 

be 96 O X O 128 pels (i.e., 3 O (X/32) 0 4 slices) . Fig. 13 shows the position 

of a forced black pel for the 16 combinations of page buffer underscore control 
bits. It also shows the various options of underscore that are available in 
hardware. The "Xs" represent pels which are forced black if the underscore bits in 
the page buffer are set, as shown. The pel number is the position of the forced 
black pel with relationship to the bottom of the character box. (Pel number 1 is the 
bottommost pel in the character box.) Underscores can also be implemented by putting 
a short character line between text lines if the underscore options are not what is 
needed. This option uses up some of the lines that can be printed, and so reduces 
the 180 lines per page limit to one-half or 90. Underscore can be supported for all 
line heights which are large enough to include the underscore bits. (See Fig. 13.) 
Line height is the distance from the bottom of one character box to the bottom of 
the next character box. Lower underscore will be in the bottom of the character box 
(with respect to character orientation) for both normal and rotated orientation 
characters. Upper underscore is separated from the lower underscore by various 
numbers of white pels. Double underscore is done by printing both upper and lower 
underscore. The bottom of double underscore lines up with regular underscore. 
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- A technique is described whereby the total logical addressability of the IBM 
Series/1 is extended from 20 bits (1 megabyte) to 32 bits (4 gigabytes) . The 
extension divides the total two gigabytes of addressing capability into 2 56 address 
spaces, each having an addressing capability of from two kilobytes to 16 megabytes. 
The technique described herein allows the current 16 -bit IBM Series/1 to not only 
support existing software programs, but to enable new software programs having 
24-bit addressability to run concurrently with the current programs. In addition, 
the concept supports all existing input/output attachments. The extension supports 
16 megabytes of real storage, all of which can be addressed using real, 
non-translated addresses. In prior art, only one megabyte of real storage was 
supported, of which only the low-order 64 kilobytes were addressable using real 
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addresses . Described herein are the various mechanisms and techniques used to 
implement the extended addressing function. For detailed descriptions of the major 
operational mechanisms, reference should be made to the articles on pages 1474-1493 
of this issue. The following eleven items represent the changes and additions made 
to the IBM Series/1 architecture to provide for the extended addressing capability: 
1. The number of address spaces is increased from 16 (four- bit keys) to 256 (8 -bit 
System Identifier theySIDU) . 2 . Individual address spaces are increased from 64K 
bytes {16-bit address) to leiVI bytes (24-bit address). 3. Real storage 
addressability, with the Translator disabled, is increased from 64K bytes to 16M 
bytes. 4. Processor segmentation registers are replaced by segment tables, which 
reside in real memory. 5. The eleven-word level status block theyLSBU (22 bytes) is 
increased to eleven double words (44 bytes), 6. The processor status word (PSW) is 
increased to 32 bits. 7. The level status word (register) is increased to 32 bits. 
8. Bit 09 in the PSW is designated to indicate the operational mode of the system. 
When on, it indicates extended mode. When off, it indicates compatibility mode. 9. 
Bit 21 in the LSR is defined to indicate the mode of execution for the program 
resident on level. When on, it indicates extended mode. When off, it indicates 
compatibility mode. 10. An optional address translation cache is provided to enhance 
performance during storage accesses . 11. Some instructions have been redefined and 
others have been added to enhance the management of the addresses as a double word 
data type. A significant feature of the extended addressing capability is the way 
address space is managed. This involves two types of address spaces: Real and 
Logical. Programs executed using Logical addresses are translated dynamically, by 
the hardware, to Real addresses during run time. When the translator is off, 
programs are executed using Real addresses with the capability of accessing 16M 
bytes. When in extended addressing mode, storage resident segment tables are used to 
map address spaces rather than using the prior-art method of hardware- implemented 
segment registers. The use of segment tables reduces the mapping costs, since a 
maximum system in the prior art would have required two million 4 -byte registers. 
Also, using the prior art of segment registers, an address space is always fixed at 
the maximum size, whereas, using storage resident segment tables, each address space 
can vary from 2K bytes to 16M bytes. To support the segment tables, an address space 
array hardware facility is provided to provide an entry for each address. Each entry 
contains a pointer to specify the beginning of the segment table and a number 
specifying the current length of the entries. The address space array has the 
ability to map 256 segment tables. Each segment table has the ability to map an 
address space of from 2K bytes to 16M bytes. Each segment table entry has the 
ability to point to a 2K-byte segment. The total system logical address space is 
divided into 256 sub spaces, uniquely identified by an eight-bit SID (space 
identifier) , The SIDs are managed as part of the run time context of a program. Each 
address space can be up to 16M bytes in size. During execution, the active level has 
two SIDs residing in the extended level status block (ELSB) . During the generation 
of an extended effective address, the processor has the ability to check the 
program. If a program check does not occur, the processor presents the effective 
address to the translator. The translator selects a system identifier from the 
active extended level status block where it is concatenated with bits from the 
effective address and presented to storage as a 32-bit system logical address. The 
translator then performs the following function: Using the active system identifier, 
the address space array is accessed for the associated segment table origin address 
and the segment table limit. If no program check occurs, the appropriate segment 
table entry bits are concatenated with the appropriate bits of the system logical 
address to form a 24 -bit translated real address to be used to access storage. The 
address translation requires that two storage accesses be made for each instruction 
or opened access . This instruction execution could be unacceptable for certain 
applications. Therefore, a cache mechanism is offered as an optional feature. 
Previously translated addresses are cached so as to eliminate the additional 
accesses to storage for a large percentage of store requests . When a cache is 
implemented, the number of entries in the cache is limited to 8K bytes by the 13 -bit 
logical segment address. However, the number of entries and the levels of 
associativity are the choice of the user. The cache is transparent to programming 
and the contents of a cache entry properly reflect the contents of a cache segment 
table entry, provided that the table entry was modified using only the redefined set 
segment register instruction. The set segment register instruction, operating in 
redefined format, is used by the address space management programs for supporting 
the extended addressing capabilities. Interrupt handling in extended mode is 
performed architecturally similar to the way it is performed in compatibility mode 
with the exceptions explained on page 1489. The implementation of extended 
addressing required certain checks to be imposed so as to insure proper handling of 
the addresses. Checks such as invalid effective addressing, invalid address space. 
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segment length exceeded, segment table exceeds memory capability, invalid segment 
and translated address exceeds memory are examples of the checks built into the 
concept. When generating an effective address for a jump instruction, a program 
check occurs if there is an addition to the displacement field. The implementation 
of extended addressing required certain changes to the classes of instructions when 
executing programs in extended mode. For example, double shift instructions use a 
single 32 -bit register instead of two contiguous 16-bit registers. All register to 
register instructions use 32 bits and indicator settings reflect the 32-bit result. 
All branch instructions are extended to thirty-two bits. Register to storage word 
instructions are performed by using the least significant word, rather than byte, of 
the register specified, and encompass operations such as: Move Word, OR Word, Reset 
Bits Word, Exclusive OR Word, Compare Word, Move Word and Zero, Add Word, Subtract 
Word, Push/Pop Word, Multiply Word and Divide Word. Multiple register to storage 
instructions remain the same as in compatibility mode except for two instructions: 
Load multiple and branch which is incremented by four, and Store multiple where the 
last register stored is set to the address of the low storage end of the block on 
the stack and incremented by four. System register to storage instructions is 
changed so that the set segmentation register instruction is used by address space 
management programs for supporting extended addressing such that the contents of 
double word storage locations, specified by the effective address, are loaded into 
the target facility specified by the contents of the register specified by the 
facility address field. Whenever address space management changes take place in a 
segment table, entries must be updated before any program allocated to an address 
space can proceed. The following instructions are implemented to perform the 
updating functions : Set Level Block instruction. Set Address Key Register 
instruction, Copy Processor Status Word instruction. Copy Segmentation Registers 
instruction. Copy Level Block instruction and Copy Address Key Register instruction. 
New extended mode instructions are added: Add Double Immediate - this instruction 
operates the same as Add Word Immediate except that an overflow indicator is turned 
on if the sum is less than -231 or greater than +231 - 1. If an overflow occurs, the 
result will contain the correct low-order 32 bits of the sum. If one or more words 
of the instruction pointed to by the translated instruction address are outside the 
fitted storage size of the system, the instruction is suppressed and a program check 
interrupt occurs. Compare Double Immediate - this instruction operates the same as 
Compare Word Immediate except that the overflow indicator will be turned on if the 
difference is greater than +231 - 1 or less than -231 . Some additional instructions 
include Move Word Immediate, Jump Long Unconditional - this instruction provides for 
bit 16 of the word displacement field to be propagated to the left by 15-bit 
positions and a zero is appended at the low- order end resulting in a 32 -bit double 
word. This value is added to the updated value of the instruction address register, 
and the result is stored so as to be the next instruction to be fetched. Jump Long - 
On Condition, - On Not Condition, - On count, - and Link, - these instructions are 
similar to Jump Long Unconditional except conditions are imposed for the long jump. 
Move Double Short (Load) - this instruction allows the six-bit unsigned integer in 
the Word Displacement field to be doubled in magnitude and added to the contents of 
the register specified by the field to form the effective address. The contents of 
the double word in storage specified by the effective address are loaded into the 
register specified. Move Double Word Short (Store) - this instruction allows the 
six-bit unsigned integer in the Word Displacement field to be doubled in magnitude 
and added to the contents of the register specified by the field to form the 
effective address. The contents of the double word in storage specified by the 
effective address are stored into the storage location specified. Kernal Call - this 
instruction is under the control of system programming and allows the Instruction 
Address Register to be incremented by two. To support extended addressing, 
additional channel lines were added. The following chart shows the current and 
extended lines which make up the extended Series/1 channel: ***** SEE ORIGINAL 
DOCUMENT ***** Referring to the channel lines, the following describes their usage 
during data processing and 

Disclosure Text (2) : 

cycle steal transfers: a) The 16 address bus lines are bidirectional and are used by 
the processor, in conjunction with a six-line extended address bus and a three-line 
key bus, to present a 2 5 -bit address to storage during all storage accesses when the 
system is operational in extended addressing mode, b) The data bus line is an 
18 -line (16 data, 2 parity) bidirectional bus. It is driven by the processor during 
storage write sequences and by storage during read sequences. On write sequences, it 
must be valid prior to the activation of the select tag line, and on read sequences, 
it must be valid prior to the activation of the ready tag line. It must remain valid 
on write sequences until the ready tag is activated, and on read sequences, it must 
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be valid until the select tag is de-activated, c) The cycle input indicator is a 
bidirectional tag line used by the processor and I/O during storage accesses . It 
specifies whether the access is to read or write storage, d) The cycle byte 
indicator is also a bidirectional tag line used by the processor and the I/O during 
storage accesses to specify whether the data transfer is a byte or a word. When a 
byte transfer occurs, the address on the address bus is even and resides in data bus 
bits 0-7, When the address is odd, the data byte resides in data bus bits 8-15. Both 
bytes maintain good parity during byte transfers, e) The status bus is driven by 
storage during storage access sequences to provide information back to the processor 
or I/O relative to the success or failure of the accesses . f) The condition code/key 
bus is a three-line bidirectional bus used by the processor in conjunction with the 
address bus and the extended address bus to present a 25 -bit address to storage 
during all storage accesses , g) The extended address bus is a six- line 
unidirectional bus used by the processor in conjunction with the address bus and the 
key bus to present a 2 5 -bit address to storage during accesses and is used only when 
the system is in extended addressing mode. The timing specifications for this bus 
are the same as those for the address bus. h) The double word tag line is used by 
the processor during all storage access sequences, when the system is in extended 
addressing mode, to specify that a double word is being transferred, i) The select 
tag line is unidirectional and is used in conjunction with the ready line. It 
provides a set of interlocked non- symmetrical clocks for synchronizing the extended 
bus sequences. It is activated by the processor after activation of the address bus, 
key bus, extended address bus and the cycle indicator line. On write accesses , the 
data bus must also be activated prior to select. Depending upon whether the data 
transfer required is byte, word or double-word, the cycle byte indicator line or the 
double word line may also have been activated. Any time delay between activation of 
these lines and the select line is sufficient to guarantee that they will be valid 
at the output pins of the processor, j) The ready tag line is also unidirectional 
and is used in conjunction with the select line for synchronizing the extended bus 
sequences. It is activated on a read sequence after the activation of the data bus 
and the status bus. On write sequences, only the status bus is activated prior to 
the ready bus activation. The ready line and the active buses remain valid until the 
de-activation of the select line. When in extended addressing mode, a significant 
increase in the number of double word storage accesses will be required by the 
processor. With only a word data bus, the double word transfers will require two 
complete storage accesses or a single storage access and two bus sequences. In 
either case, the performance impact could be unacceptable. Also, if an address 
translation mechanism external to the processor, such as a channel attached 
facility, is implemented, there is a need for a separate addressing path to storage. 
This separate path allows the translator to access the segment tables. Therefore, to 
support systems requiring high performance and/or with address translators which are 
not integrated into the processor, an optional storage bus containing 28 lines is 
provided. This extended address storage bus consists of 24 address/data lines, and 
one each of a storage select line, a translate select/acknowledge line, an 
acknowledge select line and a data valid line. The following describes the use of 
the storage bus lines: a) The address data bus consists of 24 lines to transfer both 
data and addresses. Eighteen lines are bidirectional and are used during double word 
reads and writes to transfer 16 data bits plus two bits of byte parity. During all 
address translations, the translator uses the entire 24 bit real address for 
accessing a segment table entry . After translation, the translator uses all 24 lines 
to present a real byte address to storage for the required data access . During 
double word write sequences, high-order data is presented on this bus by the 
processor. It must be valid prior to activating the data valid tag line and must 
remain valid until the ready line on the Series/1 channel becomes active. On double 
word read sequences, high-order data is presented on this bus by storage. It must be 
valid prior to activating the data valid tag line and must remain valid until the 
select line on the Series/l channel becomes active. When the translator is driving 
the bus to present either an address for a segment table entry or a translated 
address, the bus must be valid prior to the activation of the translate 
select /acknowledge or the storage select tag lines, respectively. The bus remains 
valid until the activation of the acknowledge select tag line, b) The storage select 
tag line is unidirectional and is activated by the translator after activation of 
the address/data bus. It will remain active until acknowledge select becomes active, 
c) The translate select/acknowledge tag line is also unidirectional and is activated 
by the translator when accessing a segment table entry, after activation of the 
address/data bus. It remains active until the data valid tag line becomes active and 
the segment table entry has been registered from the address /data bus. d) The 
acknowledge select tag line is unidirectional and is activated by storage after the 
storage select or the translate select/acknowledge line has been activated and the 
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address on the address/data bus has been registered. It remains active until the 
storage select or the translate select is deactivated, e) The data valid tag line is 
bidirectional and is activated by the processor during data transfer or a double 
word storage write sequence. It is activated after the address/data bus is valid. It 
remains active until the ready line on the Series/1 channel becomes active. The line 
is activated by storage after presenting the segment table entry on the bus during 
translation sequences or placing data on the bus during double word read sequences. 
It is activated after the address/data bus is valid and remains active until the 
select line on the Series/l channel becomes inactive or until the translate 
select/acknowledge line becomes inactive. 
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- In some computer subsystem architectures, all or part of the data from a 
direct -access storage device is temporarily stored before being transmitted to the 
system. To assure data integrity, Cyclic Redundancy Code (CRC) check bits are 
typically appended at the end of the data field by the transmitting end, and stored 
at the receiving end . If errors are detected, an attempt is made to correct them 
before sending them to the channel. However, once any part of the field is changed 
because of correction or updating, the CRC bits are no longer valid, and have to be 
updated to reflect the changed data. In the past, CRC bytes have been regenerated 
for a given data field by clocking the entire data field through CRC hardware. In 
some cases, the data field clocked through the CRC hardware comprised the first 
changed byte through the last byte of that field, where a byte is a unit of data 
without specific bit length. The amount of time required to recompute the CRC was 
directly proportional to the physical position of the data bytes changed within the 
field. Thus, it takes more time to recompute the CRC if the changed bytes are at the 
beginning of the data field than if the changed bytes are near the end of the field. 
In accordance with the new method described here, CRC check bits for data which have 
been updated are themselves updated without having to clock the data through a CRC 
generator . As the length of the data field becomes relatively large, improvement in 
execution time becomes more significant. Procedurally, the original and updated data 
fields are added (modulo 2) . The resulting data field has three parts: an initial 
part containing zero bytes, a middle part with nonzero bytes (where the field has 
been updated), and a tail end of zero bytes. Next, the (partial) CRC of the second 
part (the nonzero bytes) is generated . Using Galois Field multiplication, the 
partial CRC is multiplied by (T**n) , where T is the generator polynomial in the form 
of a square matrix (as discussed below) , and 'n' is the number of zero bytes in the 
tail end . Finally, the result is added to the original CRC to produce the check bits 
of the updated data field. The process of multiplying the partial CRC by {T**n) 
replaces the need for streaming the data through the generator . By breaking 'n' down 
into components which are stored, the task is now reduced to multiplying the partial 
CRC by the various factors of (T**n) , which makes the implementation fairly 
straightforward. The CRC generator is the hardware implementation of a set of 
equations represented in the form of a square matrix. If CRC of the second part be 
C(r), the remainder, after passing the first zero byte through the generator, is 
C(r+1) . Then, C(r+1) = T C(r), where T is generator polynomials in the form of a 
square matrix. Similarly, C(r+2) = T(TC(r)) = T2 C(r) and in general, C(r+n) = Tn 
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C(r) . Any number can be expressed as a series of some selected powers of two. If all 
the (T**n) matrices are stored (n = 2**0, 2**1, 2** (k-1) ) where (2**k) is the 

maximum length of the data field) , then any power of T can be expressed as a product 
of one or more of the stored matrices. For a data field with a maximum length of 64K 
bytes, 16 matrices (T, T2 , T4 , T32768) are stored. The remainder produced by a 

byte of data is a function of the input data and the remainder already present (due 
to previous data having been clocked through the generator ) . The initial remainder 
is zero. Since the initial part of the data consists of zero bytes, the state of the 
remainder is going to remain unchanged, and the initial part may therefore be 
ignored. Each nonzero byte will, however, produce some change in the remainder. The 
remainder due to the nonzero bytes, which is the partial CRC, is generated . The zero 
bytes in the third part now have to be clocked through the generator . Since the 
initial remainder is nonzero, each zero byte will change the state of the remainder ; 
the zero bytes cannot, therefore, be ignored. However, the remainder at a certain 
state, R(t), is a function only of the remainder at the previous state, R(t-l). 
Using the resident processor engine, a typical software implementation of the CRC 
regeneration procedure outlined above requires (2 56 x 16) bits of ROM (read-only 
memory) to store the matrices, and about (40 x 16) bits of program store. If a 
16-bit microprocessor with a cycle time of 80 nanoseconds and an average instruction 
cycle time of 240 nanoseconds is used, updating a 16 -bit CRC will take about 0.5 
millisecond, assuming (in the worst case) that all 16 matrices are required. In 
hardware implementation using the processor engine to trigger the operation, a 
Galois Field Vector Multiplier can be used to multiply two variable input vectors, 
as shown in Fig. 1. In another hardware approach, the matrix multiplier of Fig. 2 is 
a direct translation of a typical software technique. Each of the T-matrix 
multipliers of Fig. 2 (in the second method) will require about 50 two- input gates, 
resulting in 800 gates. In the GF vector multiplier method of Fig. 1, about 600 
two- input gates and (16 x 16) bits of ROM will be required. Assuming a cycle time of 
8 0 nanoseconds, the hardware methods will take (in the worst case) about 2 0 
microseconds to execute . 
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- A method for controlling a shared buffer in a multi-system data-sharing 
environment that results in significant transaction speedup and reduction in 
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contention between transactions is described. The decrease in contention allows the 
multiple systems to sustain a higher transaction throughput. A larger number of 
systems can be coupled together using this scheme, than without it. In addition, 
transaction response time is significantly reduced, as described below. The basic 
system structure assumed here is illustrated in Fig. 1. A number of systems, each 
running an independent operating system, share a common database. There are two 
levels of data sharing. All systems have access to a shared memory and to secondary 
storage (disk) . Each system schedules transactions for execution locally. It will be 
assumed that concurrency control of these transactions is done using locking. This 
may be through a centralized lock manager or through a distributed lock management 
scheme theylU. The focus here is on data coherency control of the shared memory. 
That is, all systems must see a consistent version of blocks in the local buffers, 
shared memory and disk. Current multi-system transaction processing systems do not 
use the shared memory, and operate essentially as follows they2U. (See Fig. 2) In 
this context, a block is the unit of data transfer between the database disks and 
the processor's primary memory. A typical block is 4 Kbytes of data. At the end of a 
transaction, a log is written to non-volatile store (usually disk) and updated 
blocks are written to shared secondary storage (disk) . Following this, broadcast 
notify messages are sent to all systems in the complex, informing them of blocks 
that have been modified . Systems receiving this block invalidate message delete 
these blocks from their local buffers in main memory (Fig. 1) and respond to the 
requesting system that they have completed their buffer invalidation. If the block 
is being currently read from shared secondary storage, it will be declared as 
invalid at the completion of the read. After invalidation completion messages are 
received from all other systems in the complex, the transaction that did the update 
can release the lock it had on the updated block. Now any other system that needs 
this block must read it from secondary storage. Fig. 2 shows the actions for 3 
blocks written at the end of the transaction (commit time) . (This is the average 
number of writes per transaction observed in traces analyzed in theylU.) Typically, 
these writes take about 30 milliseconds each, for a total of about 90 milliseconds. 
During this time all locks are held by the transaction. The shared memory buffer can 
be used to store updated blocks. (This would be done after writing a log to 
non-volatile storage for recovery purposes . ) Now a transaction that does an update 
can release locks after writing the block in the shared memory (and after ensuring 
that data coherency is preserved, as described later) . Thus, transaction response 
time is reduced and locks on a block will be held for a shorter time, leading to 
lower lock contention. Further, if a contention occurs with an update of the block, 
the waiting transaction can read the block from shared memory (a few microseconds) , 
rather than from disk (about 30 milliseconds) . Finally, the block can be retained in 
the shared memory with appropriate coherency control. As a result, frequently 
updated blocks reside in shared memory and frequently read blocks reside in local 
buffers within the systems, thus making good use of both levels of memory. The 
method, described here, will be referred to as shared memory block buffering. The 
basic scheme assuming block only locking is first presented. Following this, 
extensions to record and block locking, prefetching, non-partitioned shared memory, 
and speed-up for frequent updates are described. For ease of presentation, the 
scheme is first described with the following simplifying assumptions. All locks on 
the database are at the block level, and this is the unit of transfer between disk 
and buffer storage and between shared memory and buffer storage. The shared memory 
is partitioned, and each system owns a partition. Only the owning system may write 
into a partition, while any system may read from all of the shared memory. Reads 
from disk and shared memory are only done when a read lock is held on the block. 
Thus, no prefetching of data occurs. These assumptions are relaxed later. It is also 
assumed that all access to the shared memory and to disk is controlled by a buffer 
manager function in each system in the complex. This buffer manager manages both the 
local buffer and the partition of the shared memory owned by the corresponding 
system. Thus, all requests for (logical) blocks by transactions are through the 
buffer manager. A mechanism for sending block invalidate messages between systems is 
also assumed. This may be through a communications medium between systems. 
Alternatively, the information may be placed in a designated area of shared memory 
and other systems informed of the message. The actions for the buffer managers are 
shown in Fig. 3. At the end of the transaction, block changes must be entered in a 
non-volatile log to enable recovery from a failure. Fig. 3.1 shows the buffer 
manager actions at transaction commit time after the log write is completed. First, 
each local buffer block modified by the transaction is updated. The following 
actions are then performed for each updated block. The buffer manager checks to see 
if any space is available for the updated block in the shared memory (indicated as 
SM in Fig. 3) partition of this system. (Recall that the shared memory is 
partitioned and each partition is managed by each local buffer manager.) If a shared 
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a previous version is being written to DASD. If another update occurs before the 
original write completes, the pending write is deleted and the new update *s write is 
set pending. The buffer manager's actions at commit point is shown in Fig. 5.1. The 
actions are the same as that in Fig. 4.1 except when there is space in SM for the 
updated blocks and there is an ongoing write to the updated block. If this occurs, 
the invalidate response from the system that is doing the current write on the block 
will indicate the ongoing write. The block is now inserted in a write pending queue, 
to be written out when the current write is completed; the new update is written to 
DASD when the current write is complete unless still another write to the block 
occurs in the interim (see below) . Locks are released after the entry in the write 
pending queue is made, and new reads from the block are made from the SM. The 
actions on receiving an invalidate are shown in Fig. 5.2. The differences from Fig. 
3.2 are in the case when the old version of the updated block is in the SM partition 
of the system receiving the invalidate. If a write on this (old version) block is 
pending, the pending write is deleted, since it is redundant because of the update. 
If the block is being written to DASD, it is marked invalid (so that the slot is 
reclaimed when the write completes) and the response to the invalidate indicates an 
'ongoing write' condition. Finally, when the write completion message is received 
(Fig. 5.3) (as in the record and block lock scheme described above), any pending 
writes are initiated. Another solution to the frequent update problem is possible if 
a system can determine that its enqueued write has been initiated and that this 
write will occur before a subsequent write to the same block from any other system. 
If this is possible, the response to a block invalidate message can be sent when the 
write has been initiated, rather than when the write is completed. A further 
optimization is possible if a previously enqueued block write can be purged (i.e., 
deleted) if it were not initiated when the block invalidate is received. Fig, 2.1 
shows the sequence of events during the course of a transaction in a multi-system 
data sharing without shared memory (data is shared on the disk only) . Locks on 
updated blocks may be released only after they are written into the disk. In this 
article, we consider a data-sharing architecture with shared memory. Shared memory 
may be volatile, and subject to failure. The unit of access of the shared memory is 
called a slot, and in the basic scheme it is assumed to be the size of a (fixed 
size) block. (This assumption was relaxed in the extensions discussed in this 
article.) A technique is discussed that permits the release of locks before the disk 
writes are complete. As illustrated in Fig. 2.2, in our technique the system writes 
updated blocks into shared memory, sends the invalidation notification after the 
shared memory writes are complete, and, when the invalidation responses are 
received, commits the transaction, releases all locks and initiates the disk writes 
for the updated blocks from its main memory. One advantage of this scheme is the 
earlier release of locks (cutting several disk write times from the average lock 
holding time) . This leads to lower lock contentions or allows a higher transaction 
rate and more systems to be coupled together in a data sharing complex. Further, 
disk reads due to multi-system buffer invalidation are greatly reduced. Our 
algorithms, as will be demonstrated in the addendum below, address the following 
technical issues posed by this modification . At invalidation, an up-to-date copy of 
the block may not be on disk. They will be required to be obtained from shared 
memory at least until the disk is updated. Asynchronous disk writes of updated 
blocks are explicitly serialized in the order of the updates by communicating disk 
write completion information between systems for the updated blocks. Consistency of 
data at various levels of the hierarchy is an essential part of this article. 
Recovery: On the failure of a system - its scheduled disk writes of updated blocks 
may be lost; however, up-to-date copies of the updated blocks are available in 
shared memory, and they are copied to disk. On the failure of the shared memory - 
references to shared memory are directed to the disk for blocks already updated on 
the disk. For 
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Combined Real /Virtual Fixed-Size Buffer Mechanism in Shared Storage 
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- The technique to be described provides a combined real/virtual storage mechanism 
from a common storage pool where a virtual buffer facility uses under-utilized real 
storage. It can be used with microprocessors with multiple priority interrupt levels 
where a machine check/program check activates the highest priority interrupt level 
and where there is no hardware protection to main storage. The control 
program/operating system of the microprocessor employs machine check/program check 
error processing on the highest priority interrupt level, an interrupt handler to 
control level interrupts, device communication on next highest interrupt levels, a 
control program scheduler and services on next priority interrupt level, and 
multiple tasking application programs executing basic processor instructions on 
remaining processor interrupt levels. Volatile control storage is used for system 
control tables, resident control programs, and as a storage pool into which 
transient control programs are scatter loaded. Storage is reserved for overlay pages 
of the control program. Another storage pool provides real fixed size storage blocks 
to requesting tasks for use as task control blocks, program work areas, and for I/O 
buffers. Storage allocation for application tasks is a control program service which 
records allocated storage by task within control tables and available storage within 
chain entries in a Block Allocation Table (BAT) . A system control value is used 
which defines the maximum number of storage blocks in the storage pool. There is a 
maximum potential storage demand value for a task which requires to be satisfied 
before that task can be executed. A task can be rolled out to the direct access 
storage device (DASD) as it is waiting but not ready for execution at a roll point 
and another task is ready for execution. A task is executed only if its maximum 
potential storage demand from roll point to roll point can be made available from 
the system storage blocks currently available . Tasks often underuse the maximum 
potential demand made available to the task, when the task is actually being 
executed. The problem is the ability to satisfy a request for buffer allocation of a 
buffer combination that is larger than the maximum potential storage demand. It is 
not possible to increase the maximum potential storage demand because of the 
limiting effect on the number of concurrent executing tasks. It is then necessary to 
provide a virtual buffer mechanism in addition to a real buffer mechanism. 
Frequently there will not be enough storage for an independent virtual buffer 
mechanism. Existing storage management systems frequently operate at all times with 
a significant reserve of storage which is unused but which, because of storage 
management rules, will not be allocated. In the modified storage management 
subsystem described below, this idle storage is used to implement a cache of virtual 
storage which is backed by DASD in the form of a magnetic disc store. Each 
application task is allowed a set of Virtual Buffers each addressed by a Virtual 
Storage Identifier (VSI) number together with its own application number. The 
elements of the virtual storage subsystem are a Virtual Storage Dataset, code to 
access the Virtual Storage Dataset, housekeeping code to support the cache, and data 
management routines to provide the following virtual storage interface for use by 
the application task. Assign Virtual Buffer ASSVBUF Get Virtual Buffer (read) GEVBUF 
Put Virtual Buffer (write) PUTVBUF Release Virtual Buffer RELVBUF The virtual 
storage cache is composed of storage blocks drawn from the free (i.e., unallocated) 
storage pool . Blocks used in the cache are placed in a cache storage chain instead 
of the Freechain and are thus not immediately available to satisfy Getmain requests. 
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Potential Free Storage value falls below another threshold, modified cache blocks 
must be written to DASD and thus converted into unmodified blocks. This involves I/O 
queueing and is not instantaneous, so a higher threshold is required. Housekeeping 
is also desirable to maintain a reasonable minimum number of CCT entries available 
for use (i.e., on either the available or the unmodified chain) in order that PSHV 
requests cause blocks to be accepted into the cache and not have to be released 
immediately. This is also achieved by writing modified blocks to DASD. {Provided the 
CCT is of adequate size, blocks are more likely to be written out because of the 
storage threshold than because of the CCT entries threshold.) If the Potential Free 
Storage value should fall below the basic storage management system's Free Storage 
Threshold (which will be lower than its own threshold) , then a serious storage 
underflow exist. This would only occur when writing of modified cache blocks to DASD 
failed to keep pace with large Getmain requests. This underflow condition will be 
monitored and a count kept (for problem determination) of the number of times since 
initial program load that it has occurred. While a cache block is being written to 
DASD, it is important that it should not be made available from the cache to the 
application, as (a) it would have to remain flagged as modified, wasting the write, 
and AB (b) any alteration during the write would affect the DASD read-back check. 
This is prevented by setting the WRITE-OUT flag in its CCT entry, which also serves 
to prevent the block being selected for write-out while it is already being written 
out. Any PULV request for a block so flagged is stacked via a mini-IOCB chained off 
the CCT header, and is unstacked by the housekeeping function on completion. The 
STACKED flag is set in the CCT entry to indicate that a PULV request is stacked for 
the virtual storage block represented by the CCT entry . In determining whether to 
write a modified cache block to DASD, any such blocks already being written out (as 
a result of previous housekeeping) are counted towards meeting the threshold, so 
only the number of writes actually required are initiated. (If this were not done, 
successive housekeeping passes would continue to initiate writes even if only one 
was required, until the first write completed.) Only one write can be initiated on 
each pass through the housekeeping routine, but the routine may be executed many 
times before a write-out completes, and so it is possible for multiple write-outs to 
be in progress (i.e., queued for DASD I/O) at the same time. If an I/O error occurs 
on a housekeeping write to the VSA, the modified block is retained in the cache with 
the VMAP and WRITE-OUT bits still set, and the I/O error counter in the CCT header 
is incremented. The system will continue to run with the storage and CCT thresholds 
apparently reduced, and probably degraded performance. If the error count exceeds 
the value 2, a system abend (abnormal end ) is declared. If a PULV request was 
stacked for the corresponding area of storage, then the function is resumed but its 
return code is forced to 'I/O error', so abending the task concerned. The VSA is 
mapped onto DASD within a System Dataset. Access to the DASD VSA is through Relative 
Dataset I/O using the Dataset ID and VSA Initial RBN values from the CCT header, 
which will be initialized during IPL (initial program load) . The DSID and initial 
RBN values used to locate the VSA on DASD are installation dependent and are not 
assembled into the CCT header. These values are set up as part of system 
installation. If these details are incomplete, then the system will not operate. 
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Disclosure Text (1) : 

- With today's new computers the trend is for CPU speeds to increase at a faster 
rate than I/O speeds. I/O time is therefore becoming a more significant fraction of 
each job's time, and the I/O subsystem is being driven nearer to its capacity. This 
makes it harder for system programmers to tune systems, and I/O bottlenecks are more 
likely to occur. In addition, today's increasingly powerful computers are permitting 
more complex workloads with the consequence that system programmers need simpler 
ways to control the computing systems. Accessing I/O devices to search for and fetch 
program modules from online system program libraries is a pervasive cause of I/O 
delays in large systems. As well as tuning the I/O for these libraries, the system 
programmer needs to control their contents in order to protect system integrity and 
to provide orderly maintenance. Staging the directories of the online system 
libraries into a look-aside index residing in CPU-addressable main storage 
eliminates search I/O and provides a buffer which shields the running system from 
updates to the libraries. If the look-aside buffer is refreshable, the system 
programmer can use it as a control point to manage updates to the online system 
libraries. This reduces I/O accesses to the online system libraries, and make it 
possible to fetch modules from them at a faster rate. This means that the number or 
size of the online system libraries can be increased. If adequate integrity checking 
is added to the module fetch process, it becomes reasonable to allow some 
unauthorized user libraries to be included in the online system library structure. 
The end result of using a look- aside buffer in main storage is to increase the 
responsiveness, capacity, manageability, and utility of the online system libraries. 
LNKLST Look-aside (LLA) is an example of how such a look-aside buffer was 
implemented. "LNKLST" (link list) is the term used here to refer to the online 
system libraries in MVS. LLA improves LNKLST processing in the following ways: (1) 
LLA provides MVS with a complete in- storage hashed directory for MVS • s LNKLST 
concatenation and a search routine called by MVS ' s library search service (BLDL) . 
LLA completely eliminates BLDL I/O to the LNKLST directories in a running MVS 
system. The quality of BLDL search I/O against the LNKLST increases with the size of 
the system, and it causes severe channel and device contention. (2) LLA's directory 
is refreshable on operator command. All Updates take effect simultaneously. 
Switching to the new version is a short process which is serialized with the LLA 
search routine. This helps installations to control updates to LNKLST data sets. (3) 
The directory resides in LLA's own private address space (above 16MB virtual and 
backed above 16MB real) . It is thus protected from invalid stores, and it does not 
intrude on users' addressing ranges. Also, LLA is unlikely to become unduly 
restricted by other system components because the bulk of LLA's routines are 
isolated from the rest of them. (4) The LLA directory search routine uses a hashing 
algorithm, and LLA eliminates the resident BLDL table of LNKLST directory entries. 
System tuning is simplified because the sequence of LNKLST data sets has no bearing 
on search time and because all directory entries are obtained without I/O to the 
directories. Also, frequently used modules whose directory entries would have been 
in the BLDL table may now be updated without re-IPLing the system. (5) LLA supports 
a mixture of Authorized Program Facility (APF) and non-APF libraries in the LNKLST 
via a new system parameter key word. This permits installations to include user 
libraries in the LNKLST without jeopardizing system integrity. Any APF libraries in 
the LNKLST continue to be processed as APF libraries. (6) LLA relaxes the 16 data 
set restriction on the size of the LNKLST concatenation to conform with the standard 
Data Management limit of over 100 data sets. This provides installations with 
increased flexibility in building their desired LNKLSTs, and it leaves room for 
maintenance and expansion. (7) LLA makes limited maintenance of LNKLST data sets 
possible in a r\anning system because of the buffering effect of the directory (1) . 
Dynamic maintenance is facilitated by the functions in paragraphs (2) , (4) and (6) 
above . 
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Disclosure Text (1) : 

- Existing virtual memory (VM) paging systems (which typically employ a fixed hash 
method to access logical -to-physical address translation information from a table) 
can encounter a severe table miss problem for program processes which accidentally 
execute an address mix which requires near -simultaneous access of logical address 
locations that alias to a restricted number of address translation table entries. In 
some processors (such as the Motorola 68 000) , this problem can even lead to a closed 
execution loop if the table is not organized to be sufficiently deep (in terms of 
number of entries for a particular table address), i.e., sufficiently N-way 
associative. A chain-pointer-based method can be implemented within the address 
translation table itself (or in a table external to it) to adaptively make a single 
level entry address translation table become N-way associative to overcome these 
potential problems. Figs. 1-2 illustrate two design implementations of a 
chain-pointer-based method for extending a single level table 1 to N-associative 
levels in those areas of the table which require it. One of these (Fig. 1) 
implements an extension table internally within the address translation table 1 
itself, and the other (Fig. 2) , with an auxiliary fast RAM (rando m-access memory) 
table 2 which is attached externally to the address translation table. Both of the 
designs make use of a chain pointer system 3 to indicate which table entries 
currently correspond to the logical address equivalence class for a particular 
translation table address code. In the case of the internal extension design given 
in Fig. 1, an additional bit tag 4 is also required to distinguish a chained entry 
from a legitimate local entry for that table address. The basic function of the 
chain pointer system is to access sequentially a number (possibly N) table entries 
which are associated with a particular RAM table address. These entries have been 
loaded under software control via the BIDIRECTIONAL data port 5. When the table is 
used in the normal address translation mode to access an entry, a COMPARE subunit 6 
compares TABLE HASH KEY entry with the current HASH REFERENCE to determine if the 
entry is associated with the current logical address. A HASH-compare mismatch will 
cause the chain pointer (if there is one) to be clocked by TABLE MISS into the 
ADDRESS REG 7 to select the next member in the chain for a similar comparison. 
Chained entries are, thereby, examined sequentially until a match on HASH 
characteristic is found or an END chain marker is detected at 9. When END is 
detected without a HASH match condition, the CONTROL LATCH 8 (which is in the set 
state until this point) is reset to enable generation of the BERR* active low state 
to signal table miss to the processor. The above -described process is supported by 
both implementations (Figs. 1-2). Although it requires more hardware in terms of an 
extra table, the structure in Fig. 2 also offers the benefit of supporting chained 
entries without the risk of having entries replaced by an entry which corresponds to 
that normally selected via the RAM table address input and not the chain pointer. On 
the other hand, the implementation of Fig. 1 makes more efficient use of the address 
translation table space than that of Fig. 2, but requires software rearrangement of 
the chained entries when normal table entries preempt use of the space occupied by a 
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Disclosure Title (1) : 

Electronically Changeable Keyboard Key Inscriptions. August 1980. 
Disclosure Text (1) : 

4p. This invention relates to a keyboard having electronically alterable 
inscriptions obtained through the use in each key of an associated dot matrix drive 
logic, which logic excites a counterpart key top electronic display. The matrix of 
keys are coupled to a rando m- access memory of diverse symbols accessible for 
altering the keys during a predetermined portion of a recurrent cycle. - In this 
keyboard, multiple inscriptions are replaced by an electronic display. The symbol 
displayed is programmable, and each key displays whatever it was told to display 
during the programming phase. Once programmed, each key displays the symbol which 
the system understands to be the meaning of that key. If the character set of the 
keyboard is changed, the keyboard is caused to display the new symbols by going 
through the programming phase again. - The logic chip of Fig. 1 has the 84 bits 
stored, and has the drivers for the LED (light -emitting diode) or LCD (liquid 
crystal display) display. It can have an internal oscillator, but we will assume 
that a global clock signal is broadcast to each key. Each key uses the clock to 
cycle through the rows and columns of the LED device, continually blinking the 
symbol. This is state of the art technology for digital watches, and will not be 
described here. What remains is to describe the key programming phase during which 
each key receives the 84 bits which define the symbol to be displayed. To do this, 
we provide each key with a unique data line. The data line is used during the 
programming phase to transmit to each key a sequence of 84 bits . We now describe the 
action of the keyboard controller to do this. This is done with the aid of Figs. 2, 
3 and 4. - Fig. 2 shows a conceptual keyboard configuration with 64 keys. (The 
method does not depend on how the keys are arranged or how many there are. We simply 
number them 0 through (n-1) , if there are "n" keys.) Each key has two logic signal 
inputs, DATA signal inputs and KEY CLOCK. Fig. 3 is a block diagram of that portion 
of the keyboard controller charged with the key programming phase function. The Data 
Register is 64 bits wide and has one bit line for each key. This is the unique Data 
input wire for each key. An address counter reads out successive words from the 
rando m- access memory table, in synchronism with the KEY CLOCK, the clock line which 
feeds each key, as shown in Fig. 2. The high-order address bits ADRlO-2 are preset; 
they indicate which of 8 symbol sets are to be programmed. The timing chart for the 
key programming phase is shown in Fig. 4. When a decision is made to change the 
symbols, the high-order 3 address bits of ADR can be loaded and the low-order bit 
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counter can be cleared to 0, via control signal INITPROG. Following an access time 
propagation delay, the first symbol bit (BIT or pel 0) for each of the 64 keys 
appears on the random -access memory 64 bit wide bus out. - The key programming phase 
is initiated by the clearing of ADR (3-9) . This allows the READ-OUT CLOCK to advance 
the counter and clock random - access memory data out into the DATA Register. An 
important technique for notifying the keys that the key programming phase is to 
begin is identified by time tl in Fig. 4. This is the only time the Data line makes 
a 0-1 transition when signal KEY CLOCK is high. This can be detected by a simple 
circuit, as shown in Fig, 5. It "resets" the individual Key logic, and prepares the 
chip to receive the 84-bit symbol. The 0-1 transition on each Data line is 
generated, as shown, by AND 1, and 64 OR gates 2. Note READOUT CLK leads KEY CLOCK, 
by 90 in phase. - The next occurrence of KEY CLOCK, denoted time t2 in Fig. 4, the 
first symbol bit is valid on each Data line. On the following KEY CLOCK, the second 
symbol bits are valid on the Data line. - This goes on until 84 cycles and 84 data 
bits have been sent to each key, A decode AND gate 3 detects the 85th period since 
the start, and clears the Data Register and clocks the advance of the 7 -bit address 
counter ADR (3-9) , thus ending the key programming phase. - The logic at the key for 
the key programming phase is shown in Fig. 5. The 84 -bit rando m- access memory stores 
the symbol. The 0-1 transition on Data when KEY CLOCK is valid is detected by 
flip-flop 1, activating signal INIT which clears CTR 20. At the fall of KEY CLOCK, 
INIT sets PROG flip-flop 3. PROG clears INIT. NAND 4 generates an active- low Write 
Enable signal for the rando m- access memory at the next activation of KEY CLOCK. DATA 
is valid with the first symbol bit or pel at this time. When KEY CLOCK deactivates, 
the DATA is written in rando m-access memory address 0, and CTR is advanced to 
address 1. At the next KEY CLOCK activation, the second symbol pel is valid on DATA. 
This pel bit value is similarly written to rando m- access memory. These cycles 
continue until the counter is advanced to 84 . Detection circuit 5 is activated and 
clears PROG, ending the key programming phase. 
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Disclosure Text (1) : 

2p. A static rando m-access memory is described with approximately the same silicon 
chip area occupied by a comparable dynamic rando m-access memory. - A single bipolar 
transistor shovm in Fig. 1 (either pnp as shown in Fig. lA or npn as shown in Fig. 
IB) can exhibit two stable states when the collector-base voltage is large enough to 
cause avalanche multiplication. The "OFF" state occurs when both the base and 
emitter are grounded and the collector is at V{cc) . No carriers are injected from 
the emitter, and the only current is leakage from the reverse biased collector base 
junction. This current leaks to gro\ind through R{B), raising the base potential a 
few mV but not enough to cause injection from the emitter. The "ON" state is 
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characterized by a forward biased base-emitter junction. Carriers are injected from 
the emitter, traverse the base, and are collected. The collection field is 
sufficient to cause avalanche multiplication, creating a flow of holes in an npn 
transistor or electrons in a pnp transistor into the base. These supply the charge 
necessary to keep the emitter-base junction forward biased. The avalanche - created 
carriers provide the current that passes through R{B) the carriers that are lost by 
recombination in the base, and those that are injected into the emitter. - The 
mechanism described above has been proposed by W. Tantraporn et al, in IEEE Trans, 
on Electron Devices, May 1978, in a paper entitled, "Si-Controlled Avalanche Logic". 
The authors discuss the use of controlled avalanche regions to increase the speed of 
Si devices and describe the operation of an avalanche memory triode using small 
resistor values of about 1000 ohms to gain speed. - Static memory operation has been 
obtained for the circuits shown in Figs. lA and IB, with R(B) from 22 mega-ohms to 
100 kilo-ohms and R(E) from 1 M-ohm to 20 K-ohm. The V{CC) of the transistor may be 
on the order of 25 V. A low is written if V(IN) is 0 volt and the base switch is 
momentarily closed, and the transistor switches to the "OFF" state. A high is 
written if V{IN) is greater than 0.7 V and the base switch is momentarily closed. 
Upon opening the base switch, the positive feedback provided by avalanche 
multiplication causes the emitter current to increase. This causes V{E) and V(B) to 
rise, while maintaining the junction's forward bias. As V(B) increases, more current 
leaks out of R(B) and the avalanche multiplication decreases. These factors cause 
the emitter current to stabilize when V(CB) has dropped by several volts. - As shown 
in Fig. 2, for MOSFETs as switches and as bipolar transistor, a nondestructive read 
can be obtained by connecting V(IN) to ground through an impedance on the order of 
R(B), and then closing the base switch. A voltage greater than 0.7 V indicates "ON", 
and 0 V indicates "OFF". - It is noted in the IEEE article by Tantraporn et al that 
an avalanche memory triode can be used as a memory cell with matrix addressing. This 
approach required perpendicular layers of metallization. Another technology which is 
illustrated by Fig. 3 is to replace the capacitor in a known dynamic rando m- access 
memory design by a bipolar transistor operating as an avalanche memory triode. The 
memory operation is unchanged. With the substrate negative, grounding the word line 
permits conduction between the source and drain. The potential on the bit line is 
written into the chosen device. To read, the bit line is floated, and the voltage 
impressed on it by the chosen device is sensed. 
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6p. This article describes a generalized design of a Performance Monitor for 
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2p. Thin magnetic films are combined with Josephson devices. In a logic gate or in a 
memory cell a Josephson junction is provided with a thin magnetic film. The easy 
axis extends in the film plane parallel to the junction width dimension. The film, 
e.g., permalloy, shows a substantially rectangular hysteresis loop. - By proper 
switching of the film's magnetization it can be utilized to bias the Josephson 
junction magnetically or to write-in the cell, respectively. In addition, the 
control lines for switching the Josephson junction can be used to switch the film 
magnetically. The coercive field of the magnetic film can be controlled to ensure 
that it switches at fields of greater magnitude than those normally required to 
switch the Josephson junction. An example shows a read-mostly memory. Readout with 
switching the Josephson junction is very fast, and the relatively slow magnetization 
change for writing has to occur only occasionally. - Depicted is a cross-section of 
a memory cell. On a gate string G the overlapping ends of alternating M2-M3 metallic 
strips comprise therebetween the thin oxide layer defining a Josephson junction. The 
superconducting ground-plane (Ml) with its covering insulation layer is not shown 
for clarity. Two narrow control lines cross the junction area in parallel transverse 
to the gate line G and insulated therefrom. These X, Y lines are the coordinate 
access lines of the memory array. To permit parallelism in the junction area, the Y 
line has to be meandered in the memory matrix . A thin magnetic film is arranged on 
top of the crossing points and insulated from them. - Provided the magnetic film is 
not driven into saturation, the gate current (I-G) dependence on control current 
(I-C) is similar to that of a junction without film, as shown by the symmetric 
characteristic in solid lines. At increasing I-C the magnetic film will reach 
saturation at a certain value I-CO. At currents above I-CO the film magnetization 
remains constant. The characteristic is changed to a curve that may be assigned the 
binary value "1". Reducing the control current, the gate current follows this curve 
until a sign change of film magnetization occurs where the control current crosses 
value -I-CO in the negative. Then the characteristic is changed to another curve 
branch that may be assigned the other binary value "0". Depending on film 
magnetization the Josephson junction shows different switching behavior 
characterized by the two distinct branches of the characteristic. - For writing, the 
X line and the Y line are used according to the coincidence principle to access a 
selected cell with a net control current exceeding the value I-CO (or -I-CO) to set 
the respective film magnetization. For read-out, current is applied first to the 
appropriate X control line, followed by a pulse on the selected gate string. 
Detection of a "0" or "1" is determined by the presence or absence of a voltage on 
the gate string G. 
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Presenting data in limited display area of web page, involves displaying 
graphical element in one portion of screen indicating that there is 
another portion of data within display area 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: NAKAMURA L E 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

GB 2360431 A 20010919 GB 200031243 A 20001221 200228 B 

Priority Applications (No Type Date) : US 2000478974 A 20000106 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
GB 2360431 A 19 G06F-003/033 

Abstract (Basic) : GB 2360431 A 

NOVELTY - A page is displayed on one portion of the display area 
and a graphical element is displayed indicating that there is another 
portion of data within the display area. The two portions of the data 
are selectively enabled in response to user input. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for: 

(1) A data presenting system for output to computer display. 

(2) A computer program for outputting data to a computer display. 
USE - For presenting data in limited display area of web pages such 

as hyper text markup language (HTML) page, dynamic hyper text markup 
language (DHTML) page, extensible markup language (XML) page, standard 
generalized markup language (SGML) page, etc. 

ADVANTAGE - As graphical element is displayed on a portion of the 
screen, lengthy fields are displayed as graphical element so that user 
can effectively choose any portion of display screen. 

DESCRIPTION OF DRAWING (S) - The figure shows the display of 
database records in HTML page. 
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Web page information presentation method involves presenting selectable 
item list information and selected item information simultaneously on 
same web page with uniform background 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: NAKAMURA L E ; TATE S E 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 
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Abstract (Basic) : US 6275833 81 

NOVELTY - A world wide web (WWW) page is dynamically generated in 
response to request for presentation of information. The information 
indicating a list of selectable items is displayed in one area of the 
WWW page. Another information generated for selected item is 
simultaneously displayed in other area of the same page without a 
change in color of background (80) . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
web page information presentation system. 

USE - For presentation of web page information. 

ADVANTAGE - Due to presentation of both selectable item list and 
selected item information simultaneously on same web page in different 
presentation areas, information from same/different files can be 
displayed at the same time without requiring a frame capable web 
browser. Hence a single, unified background image is presented by the 
web browser. As there is no need for frame capable web browser, 
difficulties in managing and maintaining redundant information, are 
eliminated. 

DESCRIPTION OF DRAWING (S) - The figure shows several presentation 
areas with uniform background. 
Background (80) 
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Information presentation method for web pages using dynamic page builder 

to generate and manage contents on web site 
Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
Inventor: NAKAMURA L E ; TATE S E 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6178433 Bl 20010123 US 97892842 A 19970715 200115 B 



Priority Applications (No Type Date) : US 97892842 A 19970715 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6178433 Bl 14 G06F-017/30 



Abstract (Basic) : US 6178433 Bl 

NOVELTY - The web browser is controlled by the web macro and web 
server to make the presentation appear with borders around various 
logical frames. The HTML generated based on the macro causes the 
browser to create a pseudo-border so that presentation materials can be 
generated based on selection of the items in a previously presented 
material . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
system for using a dynamic presentation page builder. 
USE - For web pages. 



ADVANTAGE - A si^^b unified background image can^M presented by a 
web-browser that presents frames of information, hence^allowing ease 
of administration while presenting to a user portion of files requested 
for maximum performance. 

DESCRIPTION OF DE^WING(S) - The figure shows display of materials 
with pseudo-frames. 
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Time division multiple access processing system for distributed 
processing system - has function circuit card assemblies that performs 
series or parallel function operations on information passed from one 
function circuit card assembly unidirectionally to downstream function 
circuit card assembly 

Patent Assignee: UNISYS CORP (BURS ) 

Inventor: GRIFFIN D M; LINDSAY R A; SAWYER L D; TATE S C 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Priority Applications (No Type Date) : US 9332576 A 19930317 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5574951 A 14 G06F-013/00 

Abstract (Basic): US 5574951 A 

The system includes a number of parallel lines on the bus structure 
interconnecting the output pins on one receptacle with the input pins 
on an adjacent receptacle. Function circuit card assemblies connected 
to the receptacles of the bus structure to form a daisy chain for 
performing logic functions on the data. Each circuit card assembly has 
a plug connection for connecting its input and output pins to the 
receptacles to form the daisy chain. A source circuit card assembly 
coupled to a source of high speed data for supplies the high speed data 
information with destination addresses onto the bus structure. A 
destination circuit card assembly removes the information from the bus 
structure. The function circuit card assemblies performs series or 
parallel function operations on information passed from one function 
circuit card assembly unidirectionally to a downstream function circuit 
card assembly to provide a time division random access data processing 
system. 

ADVANTAGE - Provides time division multiple access bus system that 
eliminates waste of time slots. Provides highly flexible modular bus 
system that permits change circuit card assemblies position without 
change in protocol or software. 
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Interface lanit circuit with on-chip test simulation - has input 
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Patent Assignee: UNISYS CORP (BURS ) 

Inventor: EVANS L A; GODDERIDGE D R; TATE S C 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5408631 A 19950418 US 9332575 A 19930317 199521 B 

Priority Applications (No Type Date) : US 9332575 A 19930317 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5408631 A 13 G06F-013/00 

Abstract (Basic) : US 5408631 A 

The interface unit circuit for connecting circuit card assemblies 
to a data stream and to each other is designed for implementation on a 
high speed semiconductor chip, A parallel bit data word comprising a 
programmable address field is compared to a mask address stored in 
buffer registers and in the presence of a match, and the parallel bit 
data word is stored in a sink register. 

The address field of the data word is filled with zeros and passed 
to the output of the data channel where the time slot for the data word 
may be written over with new data words or the time slot passed on to 
other circuit card assemblies or other elements. 

USE/ADVANTAGE - Low logic level interface circuit for use on 
circuit card assemblies and implementation on single gallium arsenide 
chip. Compatible with ECL functional elements operating at 200 
mega-words per second. Accepts software test programs for testing 
interface circuit. 
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Abstract (Basic): WO 9428498 A 

The method involves establishing a card data link to a data 
communication interface in the smart card. A card holder data security 
message is communicated to the card via the link to enable card 
security programs to produce secure card holder identification data. 

A data link to an operatively compatible terminal at a remote 
location is established and secure transaction messages are 
communicated between the card and the terminal via the card data link 
and terminal data link. The messages include token change vector data 
from the card holder to enable the card and the terminal to perform 
mutual authentication functions and execute a secure token value change 
transaction. 

ADVANTAGE - Allows use of simple, low cost private terminal, which 
is not dedicated to particular card holder, since card and remote 
terminal compare all secure messages and handle programmed transaction 
activity. Reduces risk of fraud, since private terminal is incapable of 
interacting with card for transaction activities. 
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MEDICAL TREATMENT INFOI^p-ION SYSTEM IN HOSPITAL FOE^^EVENTING FALSE 
RECOGNITION OF PATIENT 
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ABSTRACT 

PROBLEM TO BE SOLVED: To avoid taking risks by sorting and processing even 
a small mistakes in real-time, in an accident that frequently takes place 
at a medical on site. 

SOLUTION: A hub using a twist pain cable is used as a terminal, and a PDA 
as a portable information terminal for hospital is arranged in each room in 
a wireless LAN, which is connected respectively or independently to 
information access servers other than a department in charge in the 
hospital and makes a part of a trunk LAN wireless, processing is conducted 
in real time, patient information is written by a bar code or non-contact 
RF-ID, a wristband put on the patient, where a facial photograph is printed 
and read, information stored in the server is fetched, data and the facial 
photograph are displayed on a display, the patient himself is also 
confirmed as the person in question by roll call by reading out, and people 
around the patient are made to recognize and confirm the patient at the 
same time. 
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4/5/8 (Item 8 from file: 347) 

DIALOG (R) File 347:JAPIO 

(c) 2002 JPO & JAPIO. All rts. reserv. 

06427501 **Image available** 

ATTACHMENT DEVICES AND ELECTRONIC APPARATUS 



PUB . NO . : 
PUBLISHED: 
INVENTOR (s) 



APPLICANT (s) 
APPL. NO. : 
FILED: 
INTL CLASS: 



2000-013064 [JP 2000013064 A] 
January 14, 2000 (20000114) 
MIYAHARA MASAHARU 

TATE SUMIO 
SUGIMOTO KA2UHIK0 
MATSUSHITA ELECTRIC IND CO LTD 
10-176871 [JP 98176871] 
June 24, 1998 (19980624) 
H05K-007/20; F25D-001/00; G06F-001/18 



G06F-001/20 



ABSTRACT 



PROBLEM TO BE SOLVED: To enable realizing attachment devices where 
discharging efficiency of heat is excellent, and heat radiation control is 
easy, and realizing miniaturization, thinning, improvement of productivity, 
multifunction and high performance. 

SOLUTION: Thermal connectors 3a, 4a are arranged on attachment devices 3, 4 
and connected with heat conducting members 19, 20, which are connected with 
cooling equipment 18. Heat generated in the attachment devices 3, 4 is 
introduced to the cooling equipment 18 via the thermal connectors 3a, 4a 
and the heat conducting members 19, 20, and heat dissipation is effectively 
performed. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To actualize the visual presentation device which is 
smallsized, lightweight, and portable and to give image presentation 
corresponding to operation on the device. 

SOLUTION: A display 1 is fitted with a tilt, speed, and acceleration sensor 
2. The tilt, speed, and acceleration sensor 2 and a control part 4 measure 
and calculate the attitude and position of the display 1 and the attitude 
of an observer 3 and a graphic engine part 5 generates an image 
corresponding to the attitude and position of the liquid crystal display 1 
and the visual point of the observer 3. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide a shape-inputting device for inputting the 
shape change of an object accurately and easily. 

SOLUTION: This device has a shape-inputting assembly 2 that is extended 
from a wrist 2 to a finger tip 10 so that the shape change in a hand 4 can 
be detected, and the shape-inputting assembly 2 has first to fourth 
amount-of- stretch detection units 8a, 8b, and 8c for separately detecting 
the amount of stretch between joints while being arranged between the 



joints of the hand, ^^^amount-of-f lex detection uni^^for separating 
detecting the amount o^^lex of each joint of the hand,^Rd a connection 
means 38 for combining the amount- of-stretch detection unit and the 
amount-of-f lex detection unit corresponding to the dimension and shape of 
the hand. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To arbitrarily and easily increase, decrease data and 
change the setting with a logic group as unit by selecting a logic unit for 
defining the constitution and inputting constitution definition data with a 
screen operation. 

SOLUTION: The disk array sub-system 1 has a disk controller ( DKC) 11, disk 
devices (DKU) 12-a to 12-d and a service processor (SVP) 13. Software 13.1 
operating in SVP 13 is provided with a constitution setting function 13.11 
having a constitution setting part 13,11.1 and a constitution transmission 
part 13.11.2, with a maintenance function 13.13. and with a communication 
function 13.14. In the constitution setting part 13.11.1, setting is 
inputted and it is outputted to a file as constitution definition data 
13.12. The constitution definition data 13.12 is transmitted to the disk 
controller 11 through the communication function 13.14 by the constitution 
transmission part 13.11.2 and the disk controller 1 sets the constitution 
of the device. 
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ABSTRACT 



PURPOSE: To provide a ^^ain operation control devic^Blow-priced and 

excellent in responsiveness by making not only the operation control device 
but also each terminal device have a diagram file so that each terminal 
device receives the input of information and checks the input at the 
operation arranging time. 

CONSTITUTION: When operation arrangement information such as the change of 
a diagram is inputted. into a terminal device 14a, for instance, the 
terminal device 14a checks the input of the operation arrangement 
information and performs transmission to an operation control device 13 
when the checked result has no problem. The operation control device 13 
checks the state among trains using a control diagram and an operation 
state file on the basis of this operation arrangement information, and in 
the case of no problem, instruct the respective terminal devices 14a, 14b, 
14c to correct the diagram. The instruction of correction is performed 
using broadcasting (simultaneous communication) function in a bus-type LAN 
15. After the instruction of correction, the operation control device 13 
corrects the control diagram in a data file. 
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ABSTRACT 

efficiently access a product related to the utilization of a 
prepared for every process in software development. 



CONSTITUTION: A file system for automatically changing the access right of 
software products previously existing among plural computers connected 
through plural networks for executing software developing work in each work 
of software development including at least one software developer is 
provided with a step (a) for requiring a change in the access right of a 
product prepared by another developer from a certain developer 
participating in the software development. a step (b) for sending the 
content of the request to a product owner having prepared the requested 
product, a step (c) for enabling the products owner to judge the request 
based upon the sent request contents, a step (d) for enabling the product 
owner to execute access right changing processing matched with the judged 
contents, and a step (e) for informing the developer to whom the access 
right changing request is sent of the contents of the execution. 
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ABSTRACT 

PURPOSE: To support a person who has the delay in development of software. 

CONSTITUTION: Four steps are set among plural computers which are connected 
together via plural networks for development of software. That is, the 
progress state of working is extracted as the result information in a step 
(a) for each person working for development of software, the development 
plan information is extracted out of a storage where the software 
development plan is previously registered in a step (b) , the contents of 
extracted information are compared with each other in a step (c) , and the 
value showing the priority are sutomatically decided to all processings 
that are performed by the developer persons through computers in a step 
(d) . In such a process of software development, the progress state of 
working of each person is compared with the development plan defined 
previously and the priority value is automatically decided to each 
processing. Thus the working efficiency is improved for development of 
software . 
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ABSTRACT 

PURPOSE: To distribute the load of a data management, and to improve the 
safety of data. 



i^^rs 110, 111, 112,... are logic^^\ 



CONSTITUTION: Plural comparers 110, 111, 112,... are logicm.y connected in 
a tree structure, the computer 112, ... in the lowest layer are used as 
working computers, and the computers 110, ... in the other layers are used 
as management computers which manage the data of the computers in the lower 
layer connected with their own computers. The computers which can perform 
an access to the data of the management computers are limited to the 
computers in the lower layer and the computers in the upper layer connected 
with the management computers. Therefore, not only the working of a program 
but also the management of data can be distributed, so that the load of the 
computers can be reduced. Moreover, the data are multiply managed by the 
plural management computers, so that the loss of the data due to an 
accident or a willful action can be prevented. 
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ABSTRACT 

PURPOSE: To decrease the number of computers and to improve the investing 
efficiency by providing a common back-up device to plural routes management 
companies . 

CONSTITUTION: A trouble monitoring device 13A monitoring totally the 
operation control units 11a, lib and 11c for each of plural routes and 
produces the interruption signals 32a-32c at occurrence of troubles of the 
units lla-llc, a back-up device 16 switching the operating programs in 
response to those interruption signals and backs up the operation control 
unit having a trouble, an information means to give the real-time operating 
state information to the units lla-llc and the device 16 are provided. Thus 
the device 16 takes over the operating state information in place of the 
faulty operation control unit in order to automatically and instantaneously 
carry on the operation. 
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ABSTRACT 

PURPOSE: To dividedly input a document whose size is larger than that of a 
scanner in a direction capable of easily inputting it by dividedly 
inputting a document, recognizing the position and direction of the 
inputted divided image to the whole document, and if necessary rotating the 
divided image in accordance with the direction. 

CONSTITUTION: The image input system is provided with the scanner 1 for 
inputting image data, a file 3 for storing registered image data, a 
keyboard 7, a mouse 8, a processor (CPU) 9, image memory memos 10-1 to 
10-4, 11, and so on. A document is dividedly inputted, the position and 
direction of the inputted divided image to the whole document are 
recognized, and if necessary the divided image is rotated in accordance 
with the direction, and the divided image is coupled with an already 
inputted divided image. Consequently, a document whose size is larger than 
that of the scanner can be dividedly inputted in the direction capable of 
easily inputting it. 
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process the document data produced by a low-function device 
the table processing with use of a high-function device 
the table processing by extracting the ruled line information 
this as a table area. 



(A Japanese Company or Corporation) , JP 
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Computer Applications) 
Word Processors) 
Vol. 14, No. 50, Pg. 106, 



CONSTITUTION: A high-function device capable of the table processing has a 
data structure where the in-table data are discriminated from the out-table 
data and therefore reads physically the volume label of a supplied floppy 
disk to discriminate a specific device type that produced the document 
data. Then a table area is extracted out of the ruled line information in 
case it is known that the document is produced by such a device that 
controls the ruled line information and the character information 
independently of each other and does not define these information as a 
table. The character information also includes the characters contained in 
the table and therefore each character is checked for its specific display 
position in the document. Thus the characters contained in the table area 



are defined as the ^^B^ data having the coincide.^B with the data 
structure of the high-funWion device. 
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ABSTRACT 

PURPOSE: To make fail-safe circuit constitution possible, by making a 
read-only memory parallel and dual and passing function weight data of this 
memory with a chip-enable signal formed with a specific weight pulse train. 
CONSTITUTION: ROMs 11 and 12 where prescribed function data Q(sub 1)-Q(sub 



n) are entered are ar^B^ed in parallel as a dual syst^Mand data Q(sub 
1)-Q(sub n) correspondin^to address inputs A(sub 1)-A(su^^) are outputed 
by AND between chip-enable inputs CE(sub 1) and CE(sub 2) to attain a 
function pattern pulse train S. A fundamental clock pulse has the frequency 
divided, and two synchronizing weight pulse trains P(sub 1)- P{sub n) and 
P(sub 1)'-P(sub n) * having a phase shift are operated in ANDs 41-44 and are 
inputted to respective inputs CE(sub 2) of ROMs 11 and 13 as chip-enable 
signals to output data Q(sub 1)-Q(sub n) whose readout is shifted from one 
another, and they pass SRFFs 21-2n and DTFFs 31-3n generating a phase 
conversion pulse and are operated in an AND 45, thus attaining the 
fail-safe output S. 



4/5/22 (Item 22 from file: 347) 

DIALOG (R) File 347:JAPIO 

(c) 2002 JPO & JAPIO. All rts. reserv. 



01268830 **Image available** 

RESET PULSE GENERATING CIRCUIT DURING APPLICATION OF POWER SUPPLY 



PUB. NO. : 
PUBLISHED: 
INVENTOR (s) : 
APPLICANT (s) 

APPL. NO. : 
FILED: 
INTL CLASS: 
JAPIO CLASS: 

JOURNAL : 



58-206230 [JP 58206230 A] 
December 01, 1983 (19831201) 
TATE SEISAKU 

MITSUBISHI ELECTRIC CORP [000601] (A Japanese Company or 
Corporation), JP (Japan) 
57-091643 [JP 8291643] 
May 27, 1982 (19820527) 

[3] H03K-017/22; G06F-001/00 ; H03K-003/02 

42.4 (ELECTRONICS Basic Circuits); 45.9 (INFORMATION 

PROCESSING -- Other) 

Section: E, Section No. 231, Vol. 08, No. 53, Pg. 109, March 
09, 1984 (19840309) 



ABSTRACT 

PURPOSE: To generate assuredly a reset pulse although a power supply is cut 
off or reapplied with any timing, by utilizing a general-purpose timer IC. 

CONSTITUTION: The voltage of a threshold terminal (d) rises up with a time 
constant decided by the products of the time constant values of a 
resistance 23 and a capacitor 24 after a power supply 20 is applied. If the 
power supply voltage is set at VCC, the reference voltage at the inside of 
a timer IC25 is set at (2/3XVCC) . Then the 1st voltage comparator 11 is 
inverted when (threshold voltage) >=( 2 /3XVCC) is satisfied. A reset input is 
applied to a flip-flop 13, and the output Q of the flip-flop 13 is set at 
1. Then the output of a terminal (g) is also set at 1. Furthermore, the 
output Q is set at 1 to make a transistor TR16 conduct since terminals (d) 
and (h) are connected in common. At the same time, the electric charge 
stored in a capacitor 24 is discharged instantaneously through the TR16. 
Thus the voltage between both ends of the capacitor 24 is kept 
approximately at OV. 
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ABSTRACT 

PURPOSE: To easily detect failures of a function pattern generator, by 
constituting a circuit so that a data used actually and a data in which 
each bit of one address is all 0 can alternately be stored at each one 
address . 



CONSTITUTION: An output of an ROM 7 is provided with a logical inverting 
gate 8 for all 0 detection and an AND gate 9. An AND between a coincidence 
output A of an AND gate 10 and a failure timing signal (b) is taken at an 
F/F control gate F(sub 1)10 and directly coupled to a reset terminal of a 
flip-flop 11. An inverting output of the output A is taken as A', the A* 
and the (b) are ANDed at an F/F control gate F(sub 2)12 and directly 
connected to set terminal of the flip-flop 11. Thus, in driving the 
circuit, the output of the flip-flop 11 changes as l->0-> l->0- and an AC 
exciting output B is obtained, If a failure takes place, the state of AC 
oscillation is stopped at the output of the flip-flop 11. 
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ABSTRACT 

PURPOSE: To input multi-input signals effectively by holding input signals 
until the completion of processing operations and by resetting preceding 
data when a prescribed-width notification is received. 

CONSTITUTION: This circuit is constituted by adding an automatic reset 
circuit and a data coming signal gate C to data holding circuits 2 (sub 
l)-2{sub n) . The reset circuit is equipped with FF, D and drives the T 
terminal of FF, D when coming signal P(sub 1) is outputted to a processing 
unit. At this time, data obtained by OR between the signal output of 
circuit 2 (sub l)-2(sub n) and gate E is written to the terminal of FF, D and 
is connected to the reset terminal of FF,D. When data comes, a pules is 
outputted from the preceding-stage FF of circuits 2 (sub l)-2(sub n) is 
outputted and becomes a notification signal and becomes a timing pulse 
simultaneously to operate OR among the OR output of the succeeding-stage 
FF, read processing completion signal P(sub 2), and gate F and reset the 
succeeding-stage FF by reset signal P{sub 3). Therefore, FF, D generates a 
differential pulse for data coming. Though the succeeding-stage FF is set 
for data signal 0->l, a new signal is held because the reset signal 
precedes this set. 
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ABSTRACT 

PURPOSE: To have a supplement to the ASR typewriter function by adding 
control command using the unused signal line of the interface circuit. 
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